After a full day of questing with my fiance, I decided to give in to my mind's nagging, and we went looking for him... found him just a little north of Dawn's Blossom, lost him a few times, but managed to find him again and started trailing him... I finally managed to flare him out up at his path end under Sri-La Village... only to have Hunter's Mark miss, and Savage disappear again. Thank gods [Readiness] wasn't on a cooldown. I flared him out again, got him marked, and tamed the gorgeous creature.
I was so freaking nervous by the end of it, that I couldn't even type. X.X

Thank you guys, for everything you've done, from the both of us!