Possible Clues:

• Monster goes mad, beginning to swim across river
• Man-eating giant
• Giant woman
• She is bad enough to start to go up
• She'd never be understanding with children
• Shrek's kiss turns Fiona into one
• She's bloody enough to have gore all over the ship
• Big bad female removes leaders from advance
• Shrek's Fiona is one
• Formidable female, not entirely progressive