What level for Reha Arena of Death?

[Zechnophobe]

Are you talking about the two battles with hero's at the top of the Reha area, or Kt'ahu, the giant lizard you face?

The first ones shouldn't require much more than level 45, the later is a difficult challenge at any level.