He can recover high or low and if he lands his up b on you his recovery suddenly becomes great. Probably me just approaching this the wrong way though
Something I'll definitely work on for next time though. Offstage gimps isn't something I'm too great at though, I usually get whiff because they air dodge. I'll let you know how it goes.
Falcon is decent to great in almost every aspect, butthe thing he's really lacking in is his recovery. Meanwhile, Pac is really good at gimping (no problem recovering so you can go deep/good aerials). That means abusig the gimp is something you should do.
His UpB is indeed dangerous, but just try not to get at a 45 degree angle above him and you should be fine.
His recovery doesn't cover that much distance, so there's situations where he sinply cannot air dodge because that'll get him too low to recover after that. There's less air dodge mindgames than with, say, Villager.
Also, since he can't do both, it's easy to predict if he will UpB or SideB depending on what his position is.
So don't give up, simply don't be afraid to go offstage and keep practicing.