To be fair, it required a rousing speech by a male heir to get that to happen. Their response to her was pretty lukewarm before Theon gave her the proverbial thumbs up.
Yeah but I was pretty surprised they held Theon in that high of a regard too, considering all that happened to him (as Euron so helpfully pointed out upon his arrival). Those guys having a king without a penis is like the Habs having a coach who can't speak french. It's preposterous (according to their community)!