I like that the paragon changed from just Superman to any hero who is super strong and invulnerable.
I think you could add the Advanced Prowesses Celerity and Juggernaut to the list of Prowesses he can pick instead of Paragon Powers.
I still think that in Man of Steel you can change "At 10th level, this damage reduction is no longer be negated by magic weapons." to "At 10th level, this damage reduction becomes DR/-" to use clear rules language.
Something that could make a good Paragon Power is gaining the rock throwing racial ability.. So you can throw
cars wagons at people, like a true superhero.
The Paragon Power Touch of Truth should specify that holding an end of the rope, chains or lasso used to tie an enemy counts as phisical contact with the enemy.
Uncanny Movement allows you to make Jason Voorhees as a paragon fighter. This is good.
The barbarian Rage Powers Body Bludgeon and Come and Get Me, or variations of them, could be used as Combat Prowesses. CaGM was actually a combat feat in 3.5.
Body Bludgeon would work best as a Paragon Power, so a medium human paragon can grab a giant by the ankle and use him to bludgeon a kaiju.
A few more ideas for Paragon Powers:
Animal Speech: speak with animal at will and Wild Empathy. Necessary to finish Aquaman or Wonder Woman builds.
Secret Identity: Something based on the Vigilantes Dual Identity, which could also be a feat. Because Clark can't be Superman, he wears glasses!
Shapeshifting: Starting with Alter Self a few minutes a day and later adding Beast Shape. Necessary to build J'onn, though telepathy would be too complicated to make as Powers. He can dip Psion or Tactician for that.
Size Shifting: Cast Enlarge Person or Shrink Person on self, an buy multiple times to enlarge up to colossal or shrink down to fine. Doesn't stack with Mightier than a Titan while you're enlarged, or stack only up to Colossal, since there is no larger category. Because Ant Man. Also Hulk probably has one level of this.