I liked my K2 Uprises on my Proto last year, albeit they practically disintegrated in about 45 days. I'd still use them, but I'd skip the auto and go with the Company.
Also I believe the Cartel and Malavita are both great pairups for the Proto. I'm a plastic - unibody base kinda guy hence these choices.
I'll be putting Malavitas on an Evo this year.
I'm the same size as you are (175lbs, size 9), but ride a '54. There is alot of range on this board imho, so there's really not a wrong answer. The '54 was perfect for me, and my Evo will be a '54 as well.
is it late october yet?