this might sound obvious but, stop jumping into attacks. lol
CF has no projectiles so you're going to have to use your best hit boxes to approach..bair is a nice example.
Pace your self when approaching and adjust to how your foe is trying to approach.
I personally get owned by a fox on hyrule as falcon...i get hit with many lasers.
My only means of winning in these kinda situations is to space as best as you can despite the projectiles and land your first hit...and make sure you combo them to hell...or at least throw them off the stage.... once off the stage fox is pretty easy to gimp so just use your best Dair/Dtilt
Mario is also annoying but far easier to deal with imo, but in the same regard is harder to combo...i find the easier approach makes the fight much easier overall either way.
but back to the main point...slowly edge your way with Bairs and longer ranged attacks until you see a valid opening that will not only lead you to a hit, but a follow up combo...falcon is pretty easy for this so i can't really give you much advise there...just Usmash and Uair...if you dont like that, well dont complain about losing lol...
Also, some people like to use things like dash dancing or random pivoting as falcon to help "mystify" their foe, keeping them from reading their approach. Personally I dont find my self doing much of either, i prefer to just keep the aerial attacks in between me and my foe at all times by SHing, using a long ranged / high priority attack...but not really moving any where...or very little at least.