Depends who you have as a teammate. You need a new playstyle in teams too, to avoid latching pikmin on your partner. (you can still use the move, you have to be precise with it though)
Double Olimar kind of sucks. Olimar teams nicely with Peach, though. Peach can help him get back, either by giving a target to footstool (she won't lose her float if you footstool it), or as a last resort up b. Peach is also fast enough to try to break it up if someone's trying to gimp you.
For similar reasons, I see Olimar teaming well with Metaknight, Kirby, Jigglypuff, ROB.