I_Write_Ivre
Inverting a trope doesn't necessarily make it better. It's always the writing and execution, not the trope, that makes it good or bad.
I sort of agree and sort of don't. While it's true that in the end what matters is a skillful execution, there are some ideas which are largely overdone and some which are done rarely.
With things already overdone, you've seen them many times, and your expectations would be higher, it would also be harder to add anything unexpected to them.
A rare idea should make a much easier object to work with.
Sir Icehawk
But isn't strong female/weak guy a trope too? Most tropes I can think of that you could flip around like that are tropes in themselves. So yeah, it all comes down to writing and the execution.
Maybe, and yet I somehow don't remember every seeing a story about a girl who was an actual paladin (in shining armor and all, athletic, proficient at melee weapons, etc.
And a prince in distress, kidnapped by let's say, and evil witch, who wants him to marry her so that she can rule over the kingdom.
Or an alternative, where the prince was kidnapped by a dragon, and the girl-paladin is going on a quest to find the magical sword with which she is going to kill the dragon.
But that can be taken much further, and has a lot more potential.
Make it a serious story about a girl paladin in a world of men where she constantly has to prove her superior skills in battles, because others keep challenging her
And a young prince falls in love in the girl, but he is betrothed to marry the princes of the other kingdom. The princes has been known to be a cruel woman, she is old and greedy, while the prince is only a child.
Make a gender role deconstruction story, about a boy whose parents want him to be a paladin, but he wants to be a princess, because he saw her in a dress and thought that he wants to look so pretty. But the princess was actually only dressed on a special occasion. Usually the princess dresses in a full-plate armor and goes around waging war or slaying beasts.
The boy goes to a ball inside the castle... dressed as a girl, and it so happens that he looks exactly like some glorified descriptions of the princes (which are actually far from what SHE looks like)
And so he gets mistaken for the princess, and kidnapped by a prince of another kingdom (or his servants).
Having a guest kidnapped from the party pisses the princes off tremendously, so she declares war and gathers her army... and starts a full scale attack.
Meanwhile the prince of the other country falls in love with the boy.
Now they both need to somehow stop the princess from destroying the country, but, the princess is a war juggernaut, so they need to persuade her in a completely non-violent manner (just getting the boy back won't persuade her, she is motivated by her anger, angered by such a rude, impertinent gesture. Something like that happening in HER castle? Btw, she rules with an iron fist, even though she's sort of pretty.)
Now, any of the above could probably be transformed into a male paladin/female damsel version, but it would all loose a lot of the gender role deconstructing potential and would not work as well, it would also most likely be a lot less rare and a lot less interesting, given a similar amount of work. Because some similar themes probably have been done in the male-paladin/female-princess version.
If i would have to think of a similar, interesting story with a male paladin and a female damsel I'd be like - uh, ehm, this was done, that done, this is sort of boring, i don't want to follow silly gender roles, what can i write about? A hard object to work with.
But I agree that in the end it comes down to the skill of the writer. And a sufficiently strong writer should manage to turn any, no matter how overdone theme/cliche into something engaging and enjoyable.