Hey there~! The Valiant Little Tailor would be an interesting choice, but ooooh a villainous essence would be awesome too.

Hm... so when you say "heroic and cunning," there are plenty of protagonists in fairy tales and myths that would fit her. (Seriously, I don't know why "damsel in distress" is such a common idea when it's not nearly as prominent in tales as you might think.) Just looking over her relationships, there a few that come to mind: Snow White for the connection to apples, similarly Hera or Eris or Heracles (for his quest to get the Golden Apples) if you want that mostly good, fruit-connected character but with dark sides she'd need to control.

Her connections to her father and to Edgar intrigue me, though, and there are actually a few Beauty and the Beast-like stories that also feature a quest to save their husband: there's a really good list here, but the Singing, Springing Lark in particular might fit Rosella especially well. Not only does she have to quest to follow her husband, she gets to whack a dragon and espionage her way into a palace to save him after he's been kidnapped.