For entertainment purposes, here is the vid of Link+yoshiteam on Very easy...
http://www.youtube.com/watch?v=A4cW_6AJtwo
full video download(11.6MB)
http://files.filefront.com/wowwmv/;6300385;;/fileinfo.html
For vs Link I use the 'walk-off' technique. Basically 99% of the time, Link will pull out a bomb at the final position to the very left of the stage at 4:39 on the timer. If you push him off at just the right time, he will pull out a bomb instead of attempting to rescue himself. The reason you would not be able to do this level the same way as in Very Hard difficulty, is because you would not be able to get Link to run after you, in fact for the first 15-20 seconds of the match, Link is 100% motionless(unless you hit him, then he will start moving around) The edge drop might work, but it would require different timing, and possibly not get speedster or taunt.
For Yoshi team I got Pacifist and Yoshi Rainbow in a controlled way, IE: you have somewhat control over who dies first and when they die..and doing it the way shown in the video ONLY works for Yoshiteam on very easy, not Kirby team or polygon team...not even in a 2 player match with a 9 handicap and a 1 handicap and damage ratio set to 2! Beating the game this way would give you far less points tho, in the long run, including not getting Very Hard Clear as comicalflop mentioned. Plus you would most likely not get Speed Demon.
anyway, the vid is quite hilarious..
EDIT: I just realised that up to that point in the game, comicalflop has FAR more points then I do in this vid! At the end of Yoshiteam comicalflop has 266,000pts while I have a mere 258,350pts....so doing it this way would be far less efficient....and definitely less entertaining.