1. His Tracks: I know to turn down the ground clutter to follow its tracks. I've done it and I have no trouble tracking him down. Since I've been trying to tame him for almost a month, now, I have his route memorized. (Tip:I found that the ramp up into the Forest Heart (you'll know when you see it) is the easiest to try and tame him because you can see his tracks coming and going and nothing goes up that ramp to trigger a trap or aggro you while hitting "tame".)
2. Flaring/Trapping: I know to flare to bring him out into sight. I've placed a Frost Trap down to slow down his pathing to try and snag his tame, but that doesn't work. Freezing Trap, while although does encase him in ice, the Taming Beast (when finished with its cycle) doesn't land. It's as if he shrugged off everything and follows his own script. Once the Freezing Trap is removed, he vanishes again into the shadows. Reflaring will bring him back, but I'm left scrambling to set up the trap...that didn't work in the first place.
3. Shooting him / Aggo'ing him: Does nothing. Concussive shot, he shrugs off. Arcane Shot, he shrugs off. He keeps going as if to say "Aww, that's nice, dear."...and away he goes into the shadows.
I'm really at a loss. I'm currently BM specc'ed and level 95. I did, however, travel to Timeless Isle to try and tame Primal Stalker and LO! It holds. You can tame them. And he looks like Savage with his beautiful blue eyes.
(But, if you play like I do, knowing that it's not Savage sticks in your craw and it'll never be good enough. At this point, if I get him, his name will remain Savage because anything this difficult and elusive should keep their name.)
I'm open to any and all suggestions.
☆ 
