Okay, so again, just needed some back-up that me feeling disadvantaged just wasn't cause I'm bad at the game. But I can try offering some input, fought a few Megamen, notably AdaptChance in an online tourney which is some dude that is apparently really great in his state or something.
Villager vs Megaman
The above two posts are great and you should read those first!
I agree that your tree is pretty darn useless. Megaman never has to approach you. He won't even come there like other characters trying to reflect it or destroy it. His metal blade goes right through so Megamen will be happy to shoot at you and destroy the tree from afar. But hey, you'll have your axe which is great (if ya ever get to use it...)
But your watering can could be great too at times. Megaman has that vertical recovery and fears the bowling ball, so many will try to recover high. Sometimes though, they'll recover high a lil far and aim for grabbing the edge. This is when you can use your watering can. You shouldnt worry about being hit too much, theyll have launched a crash bomb a lil while ago hoping to punish your edgeguard, what they believe to be a jump to turnips, and then theyll have to stay inactive to grab the ledge. This is a great time to use your watering can. It won't always happen, but isn't a really low chance either!
Many Megamen will want to recover high. (Fearing bowling balls cause of their predictable recovery again) Usually onto the stage sure, there you can try and beat the down-air start-up and turnips, but sometimes yeah, theyll wanna land on the edge! So - watering can!
I'd take the dude to stages like Battlefield trying to drop bowling balls but he quickly up-aired up-aired up-aired, I didn't know Megamen could make you navigate a lil maze of tornados like that, but yeah, being above Megaman might not be so great with platforms in the way...
Being mid-range gets you pellets. You can't really grab Megaman or attack with most moves at that range as your grab is too slow for another pellet comes out, and most of your melee attacks won't reach. Another incoming pellet will just stop your dash attack too. Down-tilt might reach and be fast enough sometimes! Sometimes. But because of pellets being fast and constant, you don't really wanna be at that range... If you try to start a gyroid to get past the pellets, Megaman can quickly punish with his slide, the down-tilt. This range... just aint good...
At far trying to launch gyroids and slingshots you'll get metal blades going through your gyroid start-up as well as crash bombs. While Megaman has room to breathe he can throw his metal blade down and pick it up, a metal blade thats been picked up is actually stronger for some reason. While he's holding it he can shoot more crash bombs, and he could also set up a leaf shield which will let him usually block your slingshots and if he's already thrown or Z-dropped his metal blade, leaf shield can really help him get a grab which allows for a few strong follow ups.
I really, honestly, have little to know clue where you want to be in this matchup... Do you wanna play around the ledge maybe? Play ledge games? Do you need a specific stage? Is this one of the few times we'd prefer FD and Omega stages?
Another neat trick to take note of, some Megaman will throw a metal blade on the ground, wait for people to go pick it up, and punish with a shoryuken (Mega upper - aka up-tilt) to kill. Its a Metal Blade Bait. Don't fall for it! Metal Blade isn't that worth it either. I coulda sworn holding the metal blade or pocketing it acted the same as pocketing Pac-Man's fruit before a patch, but maybe not... Anyway, now it really isn't worth pocketing one.
What's interesting about this matchup...is you can pocket almost all Megaman's moveset...but it isn't really helpful! You can pocket a lot of Duck Hunt and Pac-Man's (other matchups I really wanna get around to) moves, but they can't pressure you like Megaman. With Megaman, when you pocket one thing that may come in handy, it feels like another three projectiles are on the way! All I think is worth pocketing is Megaman's Up-Air, Foward-Smash of course, though good Megamen are aware you want this and will just kill other ways (back-air, down-air, up-air, up-tilt, up-smash, down-smash - he's got plenty of options)
What else is useful to pocket... Eh... I wanna say crash bomb can come in handy sometime, but the large majority of the time, you pocket metal blade you get hit with crash bomb. You try pocketing crash bomb you get a metal blade. MegaMan far away are happy to pressure you with metal blade crash bomb metal blade crash bomb, to try and force you to approach, cause as we've covered, approaching from above isnt so great and getting mid-range is miserable.
The only time you're having a good time is when Megaman is recovering to the stage. There you can bowling ball, watering can, or try and gimp with some pocketed leaf shield or slingshots and turnips. A thrown leaf shield can be good to pocket, however rare. Just covers a large sorta area. But even then, Mega can recover high onto the stage most times. You could try and punish with an up-air turnip, but usually so what? He's still back on the stage...alive.
This matchup... is even worse than Shiek... Megaman has such pressure, I don't even know where you wanna be in this matchup, not like you can approach diagonally, even if you could Metal Blade goes everywhere. I really think Megaman shuts you down in a lot of ways and you should try using another character. I might be over-dramatic... but I really think this matchup is totally
35:65.
I am
clueless when in this matchup. Everywhere I go Megaman has an answer. Whatever I do Megaman has something faster. I'd love to grab him, but uh...Villager grab, heheh... I'm sorry I can't help ya here. I dont even know what stage to go to, I guess FD? Omega Stages with walls, maybe ones you cant wall jump on like Kalos League could help narrow Megaman's recovery options a bit. Lylat might be good cause of tricky ledges, but... I dunno, sorry, good luck.