I always choose the water type as my starter but that terrible frog/ninja thing from the new pokemon XY made me change my ways after...ummmm like 10 years of playing pokemon? (also I hate frogs, toads, etc).
My Trace Gradevoir Max Sp def and Sp atk defeated many of those, and I'm not even using the 5 IV. I found it funny that people try to be competitive in a kid game. And some NEED to cheat to get the "best stat". Anyway, Lapras could also easily do the trick.
I picked Chespin. Primarily cause me and my 2 friends were going to send eggs of the others over to each other. Still I have no regrets. I don't think the final evolution looks that bad. Mid evolution though.... WOH BOY! Need to let a bit of air out of the little guy.
*SPOILERS* I got my Chespin for free via in-game trade. Working on getting it to third evo because I'm a completionist. Past that I don't intend to use it all that much. My roommates and I were going to do the same as you and your friends, but none of us wanted Chespin that badly.