I've kinda written myself into a corner
Two options that come with a little bit of rules juggling..
1. An extra pp could come from somewhere (behind his ear?) to have the coyote form actually have different stats..
2. A power stunt to do an extended teleport. This might make some thematic sense as he gets there before everyone else, has a little time to recover and then combat starts..
1. 'Borrow' a horse. I promise to give it baaack. Okay, now how do I make this thing go?
2. Manage to catch up to the rest of the party and grab a ride.. this might also make good thematic sense
Or, with the Trickster-ness of the character, we don't necessarily need a logical way for him to be on scene.
EDIT: To go along with all of that, there is also Luck that can be burned to have the most absolutely bizarre thing happen... like, he happens to catch a ride on a herd of stampeding cattle that just happen to go that way.