Your characters aren't bad, I'm just a bit better. The only thing you can really do against Mario with a character like Shulk is to try to outspace him with aerials and tilts, and possibly pester him with Monado Speed grabs and stuff. Falcon has it rough, no lie. I would recommend abusing Falcon's higher ground mobility and reach to punish Mario for throwing stuff out.