I usually end up a team of one fire type (the starter), one flying type (to get around), one or two water types (to swim/dive/whirlpool/waterfall), and the rest fill in according to whim.