sostantivo
Andando all’etimologia delle parole scopriamo (qui senza fare troppa fatica) che soldato deriva dal verbo assoldare; pertanto soldato al femminile potrà essere solo soldata; il resto è frutto di una declinazione di cui non se ne conosce il padre ma la popolarità dell’uso