Every now and then I'll get to play some matches with some casuals, and I pretty much always have fun.
I'll sandbag a little, but if someone wants a real match, I'll give it to 'em (some people who love the game also love to learn).
The important thing is to just be a good sport about it all; if you see someone struggling, make some suggestions, or if you're struggling, ask some questions.
I've got one person local that's near my level, and after every session we'll discuss what we enjoyed about the matches and where we could improve.
Also, even though Melee can get pretty AT-heavy, you don't need them to win; personally, I'd go Marth vs Falco just because it's easier for me to focus on the match when I'm not thinking about constantly lasering or not messing up shield pressure (in some cases, a missed l-cancel can lead to death).
I noticed you said you had trouble vs Falco doing stuff you didn't understand; if I find a situation overwhelming or if I'm just not familiar with it at all, I break it down into pieces I can understand and work from there.
Estimate ideal spacing, determine when it's okay to grab, find a habit to punish, just anything simple.
Yeah, I play Falco in Melee, but I play DK and Ganon in PM because they're simple and efficient with that simplicity.
As far as not being content with a simple game, well, I can be content with it, but after seeing how much stuff has been found and having loads of fun in both casual and competitive environments with both Melee and Brawl utilizing different techniques and styles, I can't say that I would fully enjoy it being oversimplified.
What we have now is fantastic, and, honestly, all I want back is the ability to crouch cancel a dash.
Everything else about Smash 4's looking solid, and I'm pretty sure they're running on a different engine than what we were given.
In conclusion to simplicity overall, I've seen this argument brought up a few times, but really, I'm not sure what you're looking for; Smash just isn't a simple game.
I mean, it is, but it isn't, and that's what makes it a great series.
Even in 64 they had "smooth landing" and land-canceling shine and double jump cancels, but it can also be enjoyed casually.
There's a lot I have to say, but I don't want to set up a wall of text, so I'll just end this post by saying okay.