Hi there.
I was very lucky and managed to grab Sambas last night with very little hunting and no tame difficulties, so hopefully I can help you one way or the other

If anything, even if you remain uncertain, perhaps pop off to THL early morning or late night. I'd definitely recommend going after him sooner rather than later though before everyone hits 85 and THL becomes the new Sholazar.
I personally like cats in general as I find they have enough movement to look alive without being bothersome or annoying from constantly catching your eye (like Silthids who I love! but they jump around a lot, lol). One thing I *adore* about Sambas is that he doesn't have the yawn/roar sound my other kitties have. The cats tend to open and close their mouth, not hold it permanently open, and I'm pretty sure Sambas is the same there. If he isn't I haven't personally noticed anything annoying, but having said that I'm a huge cat fan. xD
He has a similar personality to any cat (again, as a cat person, my cats have very varying personalities etc) though not as much as perhaps a wolf or silthid again purely because cats in general don't have such active animations hehe. He strikes me as very loyal, intelligent and brave. The whole Aslan lion thing.
Personally I find him very handsome and I think he'd look fine with a hordie, and I'm sure he'd match your attire hehe.
Perhaps go tame a Barrens lion and see how that one looks next to your character... they're not the same, Sambas is of course darker and more heavily maned, but it could give you a good idea of how he might look.