So, it took me 60 levels and an opportune time for a tea break for me to realise that Alphinaud is actually a guy. Was convinced they were twin sisters since the opening cutscene with them both in the cart.
If Matoya hadn't pointed it out, I'd have never noticed.