Now that you mention it, didn't she (cart titan) mention the soldier having a beard that was "her type"? Maybe that was Armin, after all...