To get other ballons in a ballon battle, get a mushroom, then use it to run into someone. You will take a ballon from that person. The most ballons you can hold at once is three.