If we're going by canon powers, Super Sonic isn't what would put him up top, it'd be Hyper Sonic. And his many other forms and abilities.
Regarding Rosalina, I like to think she is, AT LEAST, a demi-goddess. A demi god/goddess is only semi-immortal, in the sense that they can't die by age, but can be killed by mortals. However, a mortal death is only temporary, as the demi god/goddess will resurrect. Gods/Goddesses can permanently kill demi gods/goddesses, though.
Rosalina could easily be a full on "Goddess of Space", much like how Palutena is the "Goddess of Light". There is nothing to suggest that Rosalina is a full on goddess, but it's safe to assume she is at least a demi-goddess, due to her not showing any age despite being at least a century old, and due to the fact she clearly has masterful control over the element of space.
Regarding a canon Rosalina VS Palutena match up, Rosalina does have one huge advantage - Rosalina has control over space. Palutena has control over light...which requires space. It's arguable that, by virtue of having control over space, Rosalina has just as much control over light, if not more so, than Palutena.
Though I think it's irrelevant, as I'd like to think they'd be good friends. :3
*pouts*
Thankfully Pit can be resurrected too... With the help of Palutena.
I guess, but it still isn't confirmed that she is a Goddess, although she might have that potential. You know how attached I am to Palutena, so I try my best to make her look great. But in turn, Palutena provides different kinds of powers, some you know of (like the one she gave to Pit), and then there's exclusive ones she's used, like "Caging" and creating rain (shown via anime short). Who knows what other abilities she's been hiding from us?
Well here's the thing about Ganondorf in particular.
In canon, only a bearer of the triforce can harm him. And I believe it's only stated that Link can, so even Zelda's debatable.
For Mewtwo, his stat total is rivaling or surpassing that of literal gods. He also has powers of mind control that could debatably be used on even Ganondorf in order to do some damage.
Then Samus...she's difficult to place, but her technology seems to be up there with that of powerful magic, although this is only speculation.
Assuming a character only has their basic abilities makes it a lot easier. Otherwise, we'd have to mess around not only with Super and Hyper sonic, but also Star Mario, Fierce Deity Link, and Mewtwo's mega forms.
Rosalina may just be a regular mage. Keep in mind that she never does anything to show that she has the complete control of space that you're implying she has. In fact, Rosalina may actually just be a user of some sort of highly advanced technology. The Comet Observatory is literally fueled by a star, and she runs it, so obviously she is more advanced technologically than the Mushroom Kingdom. Her shield may be a personal force field created by something under her dress. In Galaxy, her powering up the ship may just be her activating its full technological abilities. Her apparent lack of aging may actually just be due to a fuller understanding of medicines and genetics. Keep in mind that forty was once considered old for a human.
That's the thing about trying to understand this and put it into tiers. Literally all of this is debatable because of Mario's (and other series') infamously loose canon(s).
The thing about Mewtwo is that well.. Mega Evolution forms are temporary, and different gods have different levels of power, so Arceus could be either a greater or lesser god, but we don't know that. Without Mega forms, Mewtwo will still be below Arceus. So unfortunately we can't compare the power of different gods extensively as we wanted to unless they actually had a duel.
For Sonic, FDL, as such with transformations, they're temporary in some sense: Sonic needs the emeralds and the form lasts as long as he has rings. FDL and Star Mario I don't know about. Mewtwo I explained.
For Palutena's case, I know she holds some of her power back as she's the peaceful type. Of course, we've seen a bit more of her power during that Chaos Kin incident, including throwing pieces of islands from Skyworld around in what looked like a giant whirlwind (I think) and creating a super powerful shield that only the Lightning Chariot could pierce through it (when going by the game only). Let's not forget the Glam Blaster during the Hewdraw bit, too. As I said, she's likely to hide even more power that we're not aware of. In other words, the thing about Gods is that they have power naturally without the need to transform like Sonic, and Link does. Ganon... I can't explain him. He's strong and I know it, gets resurrected sometimes.
All in all, Palutena is likely to be stronger than what some take her for, being a natural goddess, who although holds back due to being a peaceful one.
You know this conversation is interesting, but I feel that I have lost. D: