Hm, my starter would probably be Pawniard, because it's fucking made out of blades! And also, because it evolves into Bisharp, which is pretty much my favorite pokemon. And plus, when it evolves into Bisharp, I can find a Bisharp and beat it up with my superior EV trained Bisharp and steal its following, and now I have a following of little Pawniard thugs to do my bidding.
As for the rest of my team, it would probably be the same as the team I just made after finishing the Elite 4 in Black 2, which is as follows:
Bisharp: Obviously, for the aforementioned reasons.
Ampharos: One of the few cute electric types that is also fairly competent and has some bulk to it.
Arcanine/Chandelure: Arcanine was part of my B2 team and is an awesome fire-lion-dog-thing and is just regal and cool, but I may prefer Chandelure for its functionality and typing. It is pretty damn frail though.
Unfezant(Male)/Staraptor: Unfezant was part of my team and carried its weight fairly well, but Staraptor would probably be an all around better choice, and plus with Staraptor, I don't have to go with a specific gender to keep it from looking really dull and shitty.
Starmie/Slowbro: Starmie was a part of my team and was fucking amazing, but my original plan was to catch a slowpoke and evolve it. The main thing that keeps me from doing this would have to be that for one, slowpoke cannot be caught pre-elite 4 so my team was already fairly well established, and it is also quite bothersome to catch because you can only catch it in the abundant shrine during a swarm.
Sandslash: Sandslash is awesome, and is the first, and only pokemon to this date that I have managed to train to level 100.
(/ means a pokemon that I did not catch but would consider using to replace an existing party member.)
Also, see Freddie's Blue Nuzlocke Adventure [http://www.youtube.com/watch?v=mwHI9pSrxsY&feature=related] to see Slowbro and Sandslash the way that they were meant to be seen.