Yep, as above, you don't have to have a Perc for 'her'. Definitely go for a smaller specimen, and a Perc would be easier to pair up and produce offsprings, though Maroon and Occy can work as well.
Other species could potentially work, but may be a lot harder to produce offsprings.