I gotta agree. Hernandez was a lot more interesting captain than Archer. I wouldn't have minded seeing her captain Enterprise from day one. And she isn't a self-parody like Janeway, at least from what we've seen. Though she does seem to have questionable tastes in men, but hey.
On another note S/U if you like Erika, she plays a prominent role in the Destiny novels. They're a trilogy of novels set mainly after Nemesis, which encompass all four major series. Though Columbia and Hernandez's roles are via flashback but tie into the main story quite smoothly.