Would you see him (really it but I digress) as having a strength on par with a pit fiend 37 or thereabouts or wyrm or great wyrm red dragon 41 or thereabouts or would you see him as having a different strength score?

I would actually argue that the section of the metal wall he lifted was actually just that, a section only. Since the other parts of the wall didn't experience any upward movement or momentum, it may be inferred that he didn't really actually lift several hundred tons but rather a few thousand kilograms or tons that didn't exceed single digit figures.

If we calculate that a Str 18, equivalent to a medal winning Olympic weightlifter, can lift 200 - 300 kg give or take, a Str 37 will only always exceed that by an exponential amount.