<spoiler alert>
.
.
.
.
.
.
.
.
Wishing for "Power" grants you something like +50 hit points, +5 attack, +5 defense, +3 precision, +10 strength per wish. I'm guessing that's what happened to Uriel.
That's a pretty whacked-out angel.

I wonder what happens if you Prophetize him and let him get a heroic ability, too.
-Max