It also sounds like she's not a movement fetishist, so again the Rolex wins. Rolex movements are well made and bulletproof, but they are not finely finished like say Patek. You will never see a Rolex with a display back. It's a different philosophy from other high end watch Marques. If Dad takes her shopping and she gets captivated by display backs, then Rolex is the wrong choice.
Actually, the way Rolex has gone with styling, it seems like all of them are suitable for women. Even the men's watches have an ironic "butch" look to them that should appeal to women and girls. They just don't look like "serious" watches. But I must presume that they are still very well made.
Rolex and Patek are rarely direct competitors except maybe in terms of price (a new lower priced Pateks is around the mid to higher price range of Rolex). But the purpose of the watches are totally different (Patek making a much finer dress watch, Rolex making a rugged watch you can beat the hell out of...I've seen a Calatrava that the owner whacked against a door way and broke the lug... I've never seen someone break the lug off of a Submariner).
Very few ladies watches have display backs as most are quartz... so that's probably an irrelevant issue.
Not sure why you think current Rolex watches don't look like serious watches? I own a few Rolex watches, but also some much "finer watches" and I consider the Rolex watches to be serious looking watches, they are much more rugged and can probably withstand more punishment than my "finer watches." No watch can be everything to every buyer, and that's why it's good to have a few pieces to fit various owners' needs.