I just killall'd 300 soldiers. 15 trophies dropped, so 5% drop rate, and it does appear to be working. And a note for the optimistic- the soldier trophy does NOT float, so take care where you kill them.