As SV the only pet i was realy eager to get was Sambas, the only "lion skin" used in the game as a pet, very very unique indeed (surprised it isn't exotic), so i went for him.
Got him after 15 minutes flying around in the known spawn points. Went there on the next day to help a guildie get one and there he was again slightly diferent coords, but there.
RNG and bad luck is just that... it's what makes the game "random" and feels like you acomplished something when it realy happens. If everything would be easy and certain, no one would give much importance to a rare pet... it's the whole point...