How common is the complete eradication of noble houses via in wartime?

Fairly rare. Noble houses tend to sprawl, and medieval European nobility were more keen on remote cousins inheriting than Westerosi.