And Nixon was also in Watchmen
...he must be a real genre fan.
Regarding Wolverine as the time traveler...dramatically, it makes a lot more sense. Kitty simply wasn't established enough as a character in the previous films to give that kind of spotlight to. The general audience wouldn't even recognize her.