with a size 12.5 boot you will definitely need a wide board. The legacy-R is a wide board but feels as nimble as a regular board (good thing). Not trying to nutswing Never Summer but I'm just really happy with mine. You could also look at a Lib Tech Travis Rice 164.5... that's a mid-wide board and seems to have pretty good reviews. I almost got one of those.
2009 Never Summer Legacy 166cm (All mountain)
2009 Ride CAD Bindings
2009 Burton Ion Boots
2009 Forum Youngblood 155cm (Park)
2009 Burton Cartel Bindings