"Something Armada did vs me in our matches was FJ with his back-jump rather than his stationary jump."
It did seem like he was able to evade a lot of your attacks this way, and it sets him up in a really good way to FC fair you (or just float in general). And yeah, her back jump makes her more mobile than you'd expect her to be.
I used to think ledgejump sucked. But then I realized we don't have much on the ledge, and I started to appreciate it more.
The important thing to remember when recovering with this character, IMO, is that you have time. Don't rush coming back. Against someone like Marth or Falco, it'll feel pretty hopeless most of the time, because you just keep getting hit. But, like KK said, avoid crits and you'll be fine.
Also going to cosign what Kzhu said on taking campy Foxes to Yoshi's Story. Just DI his uthrow full behind and DJ/airdodge out, and don't fall into upsmashes. And you shouldn't die (though FoD is the better option here, if you don't like the stage [like me] or it was banned, YS can be considered here).