Palutena's a god? As in a male? I'm so confused now.
For the whole Shulk being above everyone else, as far as I know, he didn't remain as a god, instead, he chose to be human. This is like saying Lightning from Final Fantasy XIII is the most powerful Final Fantasy character when she too, decided that there should be no gods or goddesses and left the world to human fate and became human again. I would also like to say that she took down a god who created most of the FFXIII world and tried to create another world. How powerful she is depends on which Lightning we're looking at. Human Lightning? About as strong as Snake, Little Mac, and Marth. L'Cie? Probably as powerful as Ike, Link, and Samus. As Etro's Guardian? At best she'd revival Ganondorf. And then we have the Savior who'd be on equal terms as Palutena, Demise, Rosalina, and Zelda as Hylia.
Kratos killed gods as a god and a demi-god. Dante, a half-blood demon, killed a devil when his brother Vergil couldn't - he was weakened at the end of DMC3. Link took down Demise, a being who almost destroyed the gods and took control of the Zelda world. Ike killed a goddess while the rest of the Fire Emblem characters took down dragons and demons. Dracula from the Castlevania: Lord of Shadows games was a vampire on equal footing with the Devil, the closest thing to God.
Just because something's a "god" doesn't mean they're invincible. Dr. Manhattan isn't a god, but he's extremely powerful. He can die, but how is up in the air. God Shulk can be omnipotent as much as he wants, but other omnipotent beings out there.
Ugh... This reminds me when people talked about how Ghost Rider would (canonically) kick everyone's butt in Ultimate Marvel. vs Capcom 3.