Maybe just give her a Blackrock? Apparently Blackrocks aren't guaranteed to be evil or hate Superman. It's just that the one seen in most stories does both of those because of Silverstone's influence.
Have I ever mentioned how I find Bat-Rock to be a more interesting character than Batman?