Hi,
Yes, 'yet to' in that case could be replaced with 'have still not', so the sentence could be 'other armies have still not surrendered'. There is no difference between these two formulations, it's just replacing the common Present Perfect tense with 'have yet to + infinitive verb form', which is more special and usually not used in speaking because it's more formal.
Hope this helps!
Alex