It is true. To get the maid visa, both has to have job. May be its not written anywhere, but that's the fact. We tried couples of times before we got approved and I am working mom.

But, as your wife not working, it is easier for you to find part time maid, which is easily to manage.