Gotcha! Sorry about the confusion, mods. Henry was a Rocket and I was told that he could only regain one starter, so I thought I would be able to pick which one. Ninetales was his Rocket starter, and Murkrow was his regular one.

In that case, I suppose I'll go with Ninetales (Embers) at Level 30; she was 35 when he dropped.