There's no way you can say this without seeing the house, existence of a crawlspace, etc. Low gauge wires are thick, stiff and notoriously difficult to snake.

I do agree though that the average house would not require gutting to wire an appliance.