We're looking at the possibility of a second cat, but our cat is a very spoiled and dominant male tuxedo....and he isn't little.

This doesn't sound like it would be a good mix at all. Good luck in finding a good home for her.