Yes, they stack because Evasion Down and Quick Step are not the same ailment.
Much like Dia and Defense Down have the same effect but are different ailments, and therefore are able to stack. All steps are independent status ailments with their own unquie status symbol.
Teiei of Lakshmi (formally of Garuda)
Tarutaru Male from Windurst
Favorite Job: White Mage
Jobs currently at Level 99:
ALL the Jobs!!!