I will echo what has been mentioned that variety is the key to success with Snake. Not only do you need to incorporate the use of other moves like the coveted ftilt, but you need to limit using your other moves so ..."recklessly". By that, I mean you still have to learn the right time to use certain moves/tricks, because spamming them leaves you predictable, and using them at the wrong time can leave you vulnerable or waste your effort.
One example, Jeff mentioned, is close range Nikita tactics. I'm not saying this isn't viable, but using this often is not without reprocussions. Make sure if you do so, you are ready to cancel the missile early else leave yourself for attack (1:01 on the 2nd match, a good DK would have added insult to injury (aka headbutt into that giant punch he landed), not a nice result on your end). Also, I wouldn't waste Nikitas so early and often, because of the damage depreciation that weakens consecutive uses. You could have instead saved the power for an killing edgeguard at higher %'s, or setting up for one, instead of racking up early damage.
A note on your constant shield-dropped nade rolling. Once or twice perhaps is alright to give you some breathing room, but to basically traverse the whole level by shield dropping nades will not help you contend with more advanced players. The Mario could have easily blown up your nades and spammed fireballs, and caped any you tossed at him. A non-projectile character can just catch you when you roll by predicting where you go since you don't leave any insurance to protect you once you get out of your protective shell of nades. Speedy characters can just bypass the nade rolls and pummel you hit-and-run style. You weren't doing anything horrible, except making it much easier for the opponent to read your movements. Again, mix it up, try some dash-attack-grabbed nades into shield, or cooking nades long enough so that when you toss them they explode on impact.
The use of mines and C4 are pretty situational. With more experience, this should come by nature to you to realize smart places to plant them, and learning when to use them (C4 can be almost anytime the opponent hesitates, mines however need additional time which could mean having to knock your foe away for a bit), how to lure opponents to that place, or using them to limit movement. Also, there is no more satisfying feeling, (some could disagree, I think there's a couple of people here who love landing a predicted fsmash lol), than a stuck C4 detonating your opponent in midair. A kill and the look on your foe's face to go along with it is just priceless.
To conclude, here's a few tips:
-Yea yea, definitely use his tilts
-Try to practice more of Snake's aerial game. All of his aerials, when used wisely, with Fair being used sparingly, are all too good to ignore.
-Try mortar edgeguarding once in a while. It helps nail opponents who try to recover below the stage, and you won't believe how many people hesitate in their minds as they recover when they see you charge a full upsmash and spam a few more after it. An added bonus is when they do get on the ledge, think they're safe, and the mortar rains down on them unexpectedly. If anything, it gives them a harder time trying to get back onto the stage, sometimes allowing you to predict their path of recovery.
-Don't make your approaches so obvious. I noticed that you just start running from afar and I could already see the dash attack coming. Lo-and-behold, there it was
. Mixing up your approaches, i.e. shielding/dodging/grabbing instead of always attacking will work wonders for your game.
Anyway, good luck and keep practicin
...and sorry for the wall of text >.>