Wolf's side smash has two attacks in it - that's probably why you lost. I'm assuming if you used an attack, it connected with Wolf's first part, then you were hit by the second. If you threw a Pikmin, wolf would hit the pikmin, then you. Same for Olimar's smash attacks.
However, if you're more skilled than he was, you should've won. And don't base anything off a record - look at who your opponent's recent matches were against - he may have been facing many pros and lost to them.