I don't think he used up smash or a grab ONCE in those two matches. And those are 2 of Olimar's very best moves. Not to mention the lack of Side B o_O
I understand grabs aren't AS important vs climbers, but considering Olimar has the best grabs in the GAME, (amazing reach, KOs and true combos) definitely need to use those..
Up smash is Olimar's strongest smash too, and there were moments in the matches where a simple running up smash would have got the KO. But instead, he rolled away, plucked more pikmin and began fsmashing again.
Pikmin toss is a great projectile for making openings and racking up damage. Purples are really really good vs Ice Climbers for giving you the chance to run in, up smash and beat the crap out of Nana.
Also, way less dash attack. Olimar has too much going for him to use such a simple, punishable approach constantly.
Long story short.. Need to use all of Olimar's amazing moveset, and use it wisely. Offensive Up B and Pivot Grabs are very good tricks as well. Just a starting point..
http://www.youtube.com/profile_videos?user=getyourtournament - Search for Mr X. My favorite Olimar to watch I know of, and one I learned quite a bit from.
And for you.. As a short-lived Ice Climbers main. Use more desynch approaches and alternating grabs. Ice Block Lock can be DI'd. ;p (If you're having trouble doing the alt grabs, try Back Throw to Nana, Down Throw to Popo. It's super easier than the other methods ;D)