This vid is... underwhelming. I love it, because I am a sucker for these characters. But really, it's not that great. If you are expecting something along the lines of those Ryu vs Scorpion vids, or those epic Super Mario world meets Lord of the Rings videos, then prepare to be disappointed.
Still, if you love Earthbound, the end will give you some lulz.