Well like I said, Game and Watch is quirky and fun, I also mentioned how I think Sephiroth is very well done earlier.I also think Bayonetta is done exceptionally well. I'm not a Bayonetta main, in fact I'm not that great with her at all, but she still feel and looks great to play as. She's in a weird case where almost all her moves are attacks from her games, but she actually is missing a tonne of iconic moves since they only went with her guns and not any of the other weapons she has (for people who haven't played Bayonetta she also uses swords, hammers, ice skates, whips, bows, a kind of fire and ice flamethrower, a light saber, a bazooka and a chain chomp, and that's just the stuff I can think of off the top of my head). Robin is another good case for me. Some might say the durability aspect is an over complication, but it's really straight forward (and maybe a bit under done, Robin's specials don't really feel all that much better than other characters to justify the durability. I think I'd amp up their power a bit, but also extend their recharge time to make it a more pertinent aspect of the moveset).
My thoughts on Villlager would be similar to yours, I don't think they're quite overcomplicated, but they verge on it. Same with Megaman. But I don't think that's necessairly a bad thing. They are functional as movesets even if the focus on normal projectiles is a bit off kilter for Smash Bros., but I wouldn't really have it any other way. Megaman does feel like Megaman, it's not a moveset I personally enjoy playing as, but I don't think it's particuarly badly designed. Simon and Richter I would also put in this category. Cloud is also a character who's reference heavy in his moveset that I'm pretty neutral towards, not in the same way, the limit gimick isn't anything close to being over complicated, his moveset just doesn't do a whole lot for me, but of course there's plenty of characters that aren't reference heavy that don't do much for me either, so it's more of a case that the reference heavy aspect isn't working positively or negatively for how he functions. And if that's going to be the case with a character, I guess I would prefer if they're reference heavy and uninteresting rather than just plain uninteresting.
The ones I don't like from a design aspect are generally the characters from fighting games. Namely Ryu, Ken, Terry and Kazuya. It just feels very uninspired to port a moveset from a different game right over to Smash. Banjo and Kazooie is also a pretty maligned fighter and I tend to agree, though I haven't played any of the Banjo Kazooie games myself.