Actually he said an old wall was removed and a new one installed.
The new one was 3 feet away .
Being the intelligent and experienced electricians that we must all be [since we found our way to the forum in the first place]we can ,using the information available,determine that this a bathroom renovation.
Relocating an existing recpt. 9 in" so that a h/owner can hang a picture of Uncle Harry and have it fit on that wall oppsite the BOWL is not a renovation.It probably wouldn't require a permit because no structural work is being done -likely nothing but moving that recpt and new paint and Good old Uncle Harry staring down at you when all is said and done.You wouldn't file for that..,hopefully even if the codes in place when the bathroom was built didn't require it ,you would still change the old standard brown recpt to a gfi .However in that case I don't think you'd have an inspector require a new circuit.As I said ,I don't think an inspector would even enter the picture in that situation.
That said,When you build new walls,remove old walls ,--well we all know that you are making structural changes here,I bet we have plumbing changes here so we have a plumbing inspector here..I bet we told the h/owner in so many words enough so that she believes she is getting an "Updated bathroom" and that doesn't mean just fixtures and cabinets--I'd have to say that the job speaks for itself-new work.
One can try to turn the words around as much as they want,however it will be the building dept who ultimately says how the job should be looked at[new work,limited reno,etc..,]-then everyone else does their job accordingly.
When you come right down to it you should not want to be deciding whats right or wrong or required or not--because if you take that responsibility on yourself you can be sure that if something goes wrong...,anything...,you're going to be responsible for that decision.