The Polynesian's last renovation was in 2006, so yes, all of the buildings have the latest renovation. 
I forgot about the latest update and was only thinking of the last major renovation. Yes, I think all of those refreshes are done too.
Here's a map for you to get an idea:
http://www.wdwinfo.com/resortmaps/polymap.htm
I've personally stayed in Hawaii and Tokelau. Hawaii is all concierge, so you won't get that building unless you stay club level or get a magical upgrade. Obviously the location of Hawaii is amazing. Tokelau was fine - it was nice of course, but is one of those locations where you feel like you're not too far from anything, but at the same time you're not close to anything either.
My first choice would be Rarotonga - step out one side of the building and you're inside GCH, step out the other side and you're at the bus stop. You'll be a little bit further from the marina in this building. The biggest disadvantage would be that one side faces the parking lot. On that side, you would be able to watch the monorail and from what I've read and seen, most of the parking lot view is obstructed by the trees and plants. However, you have to consider and decide whether or not the possibility of seeing some cars would ruin it for you. This is where we'll probably be requesting the next time we stay at Polynesian.
My second choice would be Samoa - you'll end up with a pool view either way since one side faces the volcano pool and the other faces the newly renovated quiet pool. It's right next to Hawaii, so you'll have a great central location. You'll be farther from the buses here though. Also, the pools can be loud and sometimes people swimming take the furniture off the patios of those staying on the first floor of Samoa.
Niue is right between Samoa and Rarotonga and would be another option. All of these views should be pretty standard garden view rooms - plants and buildings. The disadvantage here is that there isn't an elevator to the second floor, so you'll have to go through Rarotonga to use that elevator, then walk across a connecting deck, if you are on the second floor and need/prefer to use an elevator.
Can't wait to take my twin boys on their first trip to Walt Disney World! Planning on heading there sometime Feb-May 2014!