To be real honest, neither is among my Anthrax faves. Maybe Armed & Dangerous is little better, I find Medusa cheesy, if not the cheesiest Thrax song of them all.
Of course I have, but these three songs are totally different from one another...you're probably right about the Soldiers, I kinda forgot to count Neil's songs in.