D6 is fine early, but you rapidly get into guys that have 10+ hp. D10s or D12s would probably work for all but the toughest guys.

https://www.amazon.com/Bag-Opaque-D10-Chessex-29410/dp/B001FLR60A