Thanks for noting my concerns, Matt (and everyone).
I had actually forgotten about Ubaar getting schooled at grappling by the vampire.
I did exagerrate when I described Ubaar as not losing ANY arm-wrestling match. But he's damn specialized in STR, and it's not every day that someone should be able to beat him. Realistically, I wouldn't expect many things in Storm;s army to be able to compete with him in that arena
when he's fully buffed (I WOULD be very interested in their stat sheet, seriously). That doesn't mean he's the best - it's just one stat (STR), and it takes a lot more than just STR to accomplish anything great, which is why he's part of a team. In my playing of Ubaar, he works best when there are synergistic combinations of classes in the party, making up for the areas that he's not good in.
And similarly, with my observation about Rahja - Ubaar can compliment enchanting sorceresses pretty well, too.
And dead_radish - I actually tried to build Ubaar without all the brokenness that's possible. In my experience, too strong of characters can negatively impact a game, making it hard for the DM to compensate. I think Ubaar is at the upper edge of that level here, but manageable.
I'd have (tried to) pop on some Arms of Nyr and other stuff if I'd thought of it as a Smackdown. Actually, I think the only abusive thing I'm using is the Rage spell. But without it, he's not very legendarily-strong.

Everything else except the Mighty Contender PrC is 3.5E, no spell greater than 2nd level. And having analyzed the MC PrC quite a bit, I don't think it's broken or even bent.
If I'd wanted to break something, I'm sure a Polymorphed Form of Annis Hag would have provided much more bang for the buck than having to pay all the points I did to get Ubaar's STR where it is (23).
With Ravin, what I was remembering was it seemed somewhat arbitrary that he couldn't get out of there (Teleport), but you sure have my sympathy in trying to work around/with the Teleport spell, Matt.
If I was a DM, I'd ban all spells that conflict with my idea of heroic gaming (as Teleport does). It just makes too many difficult opportunities possible.
Speaking of which, why don't we just have Ravin Scry on Storm, than buff up and Teleport in to kill him?

<-- HUGE wink