It's hard to say how host Federations are dealing for particular skaters, regardless of the select order (after the host nations have picked their three), but its hard to imagine that there isn't room for haggling.
Yu-Na Kim might be Korean, but she trains with Brian Orser, who I would hope is either influential or taken into consideration by Skate Canada. Any skater who trains in Canada is likely to be a human interest story in Canada, regardless of nationality. That's also true to an extent for skaters who train in the US, although their draw might be more regional, and allegiance of USFS to Russian coaches training skaters in the US might not be as tight as Skate Canada's are to Canadian trainers.
While the rules state that 1-3 are chosen first for two events each, and 4-6 are chosen second for two events each, through 7-9 and 10-12 in the last two years, there were several instances where a Federation chose more than the usual allotment from its own skaters. Example: last year, Mao Asada was ranked 12th (she took Cohen's place in the top 12, after Cohen decided to sit out the season), and Kostner was rated 11th; both were chosen for NHK. IIRC, the year before, there were two skaters in ranked 4-6 at NHK for Ladies as well. Last year, there was no one from the 4-6 group at Skate America, but there were two ranked 7-9 (Korpi and Hughes), and five seeds altogether, while there were only three seeds chosen for CoC (Sokolova [3], Nakano [4], and Hughes [7]). I'm not sure why there are anomalies like this in the initial selections.
Added into the mix are the skaters who skipped Worlds, but are top skaters and who qualified for a minimium of 1 and got 2, like Shen/Zhao this year. Plushenko is not among the top 12 from Worlds, but if last year's rules stand, he will be guaranteed 1, based on last year's rankings. I am certain that another Federation would want him for the box office draw, but I suspect if he only wants to skate 1, the Russian Fed will use its muscle (or deal).
SA might see to have lesser fields, but it's also early in the season, which, for some skaters, is a marked disadvantage, particularly in years like last year, where the COI tour lasted until August. Even so, there are skaters for whom an early season gig is rough.