Would administrator’s like Thomas Cromwell who also had a military background be rare?

Given that a lot of noblemen would have military experience as well, no. 

Experience as a rank-and-file soldier? Yes, that would have been rare,