Well if you're not enjoying Toon Link then what is it about him you're not enjoying? Is it the projectile specials? Is it the move speed, the grab lag, the lack of a conventional offstage spike (Well I mean there is one but, oh my god, it's so easy to SD with) or something else? Find out what you do and don't like. I play a decent amount of Ness, along with Lucas and I haven't performed as well as I have with other characters as I have with these two. The reason I perform well with these characters is that I play using aerials mostly. Short hops, down throws into aerial combos, etc and because I knew what playstyle I enjoyed, I picked a character based on that.
Essentially, figure out your playstyle and pick a character from that. If you enjoy a defensive style (waiting for punish opportunities, spacing focus, zoning focus) etc then pick someone with range or projectiles or something like that. Maybe even a reflector. If you enjoy an offensive playstyle pick a fast character with good combos, from throws or not, or something similar, like maybe Captain Falcon for instance. If you enjoy a mixed character then someone with reasonable defensive capabilities along with decent combos might be for you like Ness.
To more directly answer your question, my opinions on the characters you consider are as follows (of course these are my opinions others may disagree, I'm not the oracle, sadly):
: A balanced character. Has strong combo game in aerials and has pretty solid kill moves along with an absorb and a defensive sideB (PK Fire)
: I've limited experience with him but he does seem to be fairly balanced with slight lean into defensive but a fairly open playstyle. I play him as a punish character, using grabs to lead into combos and normally killing with down throw > UpB but I've seen others never even use the UpB for anything other than recovery and still win easily.
: Once again, limited experience but personally he seems defensive with slight lean on balance, a projectile to force an approach and decent hitboxes and speed but a little too much end lag for me to say he's an offensive character. Hard to gimp, however, so there's that.
: Lucario, in my opinion is dynamic. Playing him offensive is fine, he gets more knockback as he gets injured and before you know it you've KO'd a DK on 100 with a simple down throw > UAir. Playing him defensive is fine too, though I think less effective. Yeah, sure he's got a projectile and a counter (and a strong one at that) but I really think he's more suited to a near psycho level of aggression just because of the Aura trait and his strong recovery game.
: The power-packing sword fighter. Corrin just decimates the aggressors with punishes and defence while maintaining a decent offensive game. I personally play him/her offensively due to the amazing aerial knockback but I have seen others use punishes to lead into strong combos and easy kills often.
: C-C-C-C-C-COMBO. Bayonetta has always been a combo monster. I really don't think there's much else to her. In my opinon, offensive or bust with this gun-wielding gal.
: Heavy hitter, defensive player. I feel DK is amazing with punishing. He's got the Ding Dong as some people call it (FThrow > Jump > UThrow > Uair) which obviously starts with a throw, easy to get from punishes. The charged punch, also a great punishing tool and his spike game is
bloody insane. I think he has at least 6 or 7 spikes. Bit of a **** recovery though.
: SPINDASH? SPINDASH. YOU'RE TOO SLOW. Sonic is a brilliant offensive character with the amount of combos he can get off his spin dash and his ability to chase Up throws with his UpB for easy below 100% kills on certain, low blastzone stages. He's just a strong offensive character.
Of course, characters can be played differently. As I said, I'm not the oracle, there may well be bayonettas that are 100% defensive gameplay out there, I don't know. If you play a character and enjoy them, doesn't really matter how you play. It all gets better in time.
Hope that helped.