Uair is you're best friend against Samus. It's very easy to juggle Samus once you're underneath. Spam fireballs often, for the majority of you're approaches and you'l do fine.
Zair's a pain because of the long range, but it's nothing major that's too hard to handle. Just don't let it gimp you're recovery. Dtilt is very quick and powerful. Alot of Samus' save it for KO's. Bomb retreat is another bait tactic commonly used, you may jump toward her and eat a Zair to the face or a full hit of a Fair.
This match thankfully because of Mario's cape. Somewhat messes up Samus' bread and butter, her projectiles. Which is mostly used for confusion & distraction so Samus is able to run on in easily with no problems and get some clean shots in, Prefably her smash attacks. But due to your cape, you pretty much are capable of reversing that whole momentum against her, wether it be a slow homing missing you caped that's barely moving back slightly, or the power missle launching back fast as hell, fixing to batt her up. It makes Samus think long and hard very wisely on wether not to shoot the full charge shot.
No too difficult of a match. But it potentially can be if the Samus player has any sense. Particulary by focusing on fighting you offstage by going after you. This is where Samus excells in. If so, you have the tools to possibly gimp her, yes. But Samus' off stage game will have you saying aw **** after you see that she done shot off 2 homing missles you're way, hopped offstage toward you, dropped a bomb to reverse back toward the stage, DJ, Fair, attempted Dair or possibly a Bair even, then you try to upb to recover on the edge fast, just to have her beat you to the punch by using her tether recovery.
Overall, I find it to be the most enjoyable matches. Mario vs Samus. It can go either way. You can mess her up, and she can potentially do the same.