I tamed this pet on Luppin right after I completed the introductory quests. This appears to be the only phasing you'll have to go through to find Savage, I tracked him all through his path and he did not phase (although I lost a few of his tracks, so it may be that although Savage does not phase, his tracks do). Read past the break for more info and maps!