Took my time to calculated average dps of all maidens (based on info at wiki) - normal attack damage, crit included

Stats at Maiden lvl 60 with lvl 10 camp

Beatrix - 123k dps (116k + 6% crit) (Melee)
Suzume - 113k dps (108k + 5% crit) (Melee)
Micah - 111k dps (101k + 10% crit)
Zera - 106k dps (96k + 10% crit)
Aria - 89k dps (77k + 15% crit)
Helen - 89k dps (85k + 5% crit) (Melee)
Heet - 87k dps (85k + 2% crit)
Roxelana - 86k dps (85k + 1% crit)
Eli - 79k dps (75k + 5% crit) (Melee)
Agni - 78k dps (78k + 0% crit)
Ava - 76k dps (72k + 5% crit)
Lapis - 74k dps (70k + 5% crit)
Edana - 71k dps (70k + 1% crit)
Billie - 70k dps (70k + 0% crit)
Naku - 63k dps (62k + 2% crit)
Luna - 61k dps (60k + 2% crit)
Coral - 56k dps (55k + 1% crit)
Nuka - 52k dps (51k + 1% crit)
Althea - 26k dps (26k + 1% crit)