OK fellow hunters I finally managed, the day after getting Karoma, to locate this super bad a$$ Lion named Sambas. In my opinion this is now my favorite pet now! As with other rare pets now is the time to get this pet because the amount of people farming rares, hunters looking for the pet or players questing in the area is limited. I have marked on my map where the exact spawn point was that I tamed him. I dismounted and tamed to give you a better location. The red rings are what others have stated is his additional spawn points.
I was very lucky because at the last second of taming him a Horde landed on top of me. I wish fellow hunters the best of luck in their adventures in getting this beautiful new addition!