Aethelflaed lived 300 years after Brytenwalda, and she never ruled officially.
She was a daughter to Alfred the Great, and married to the King of Mercia. Therefore she became a regent, and yes, she was populair and powefull. But I don't see her as a fighting character in Brytenwalda, though. Wonder if she appears in the new Viking expansion...