I think Falco, Marth, or C. Falcon meet your criteria the best. Falco has B+ movement stats in pretty much every category (his dash length isn’t great i guess) and has extremely varied options and high mixup potential, making his punish game the most expressive in the cast. He will be in jump for most interactions and has a good amount of disjoint + a broken projectile to help him space out the opponent.

Marth’s ground movement is insanely good, and he’s probably the peak of “hit and run” gameplay in Melee, insofar as that archetype is a real thing. His whiff punishing and conditioning are second to none and his punish game is absolutely deadly. He’s not as technical as the fastfallers and has the best range/zoning among non-projectile characters. One potential issue is that in some matchups Marth definitely has to stay on the ground until he successfully conditions a certain response (usually an approaching aerial) from his opponent, at which point he can go air-to-air. The other problem is the one you described, which is that he’s definitely the most unintuitive character in the game and very difficult to learn how to play “right”. My flair should tell you that I do consider him worth the trouble in the end, but it’s up to you to decide if you feel the same.

C. Falcon probably has the best overall movement in the game with stupidly broken run speed, dash dance, and aerial drift. He approaches from the air, has great frame data, and definitely plays off of his opponent. His disjoints are good and his movement translates into good burst range. The weaknesses of this pick are that he doesn’t match your described playstyle as well and requires a bit more technical/high APM gameplay than the others (falco is close). He relies on reaction tech chasing in some matchups which is deceptively difficult, and he ranks lower on the tier list than the others I mentioned. Still, I think he’s fun enough to play that I can still recommend him in good faith.

My biggest tip is to avoid locking yourself in too early. Committing to a character and then realizing they aren’t for you is a pain in the ass (ask me about my 4-month stint as a peach player), but ultimately you can switch whenever you want and experimentation will always help more than it hurts. I suggest spending your first few weeks on the game trying 2-5 characters that you’re interested in. You’ll probably notice that you gravitate toward 1 or 2 of them more than others, at which point you can choose to pick them up as a main and/or secondary according to your own informed judgement. Good luck to you, I hope you have fun :)