I'd love to see Australia represented as a land in AK (think of the "Walkabout trek" they could have with koalas, wallabies, wombats, tassie devils, kookaburras, platypuses, etc!)
To me, WS countries seem to showcase food and culture more than anything, and Australia really doesn't have much to offer in that department that isn't already represented by UK and USA. So... for WS, I really think we need something a little less "European/Western." Something different.
So I think I'd have to vote for something exotic like Thailand, Brazil, or India.