Given enough time, you can dig out a house foundation with a spoon, power is not an issue here. The less power you have available the slower you work. If your robots wear out, you send more.
The real problem is finding enough time and money to waste on such a fruitless endeavor. If that can't be managed it nullifies the entire problem of digging a hole on Mars since a Mars base is nothing but a waste of time and money. Wasting time and money is table stakes.