This is a very strong contender for the title of Cheesiest Film of All Time. I'm struggling even to think of anything in the same league as it.
The closest film to it stylistically that I can remember is probably the Princess Bride (both fairytale-style funny romances), but Stardust has much better special effects (not hard), less humour (but still got some), more famous actors, more magic and almost infinitely more cheese. Because of that, it's not as good at the Princess Bride, but it's still worth a watch.
Among the cheesy elements were: old men with significant martial arts skills, a chorus of ghosts, a "hard guy" who is a closet extremely camp transvestite, repetition of cheesy lines at important points in the plot, music that completely conformed to the cheesy stereotypes, wicked witches, plot developments that may or may not have been intended as twists (it's hard to tell sometimes), non-tragic use of dramatic irony, people revealing the secret of their strength during combat, ...
The only thing it didn't have was a song for everyone to sing at the end.
Potentially great family film; there's some extramarital sex and some interesting ways to die, but you don't see anything in either case.