"Heck, thats a rule of thumb for game design in general."
Yep I get an award for stating the obvious

And I get extra credit for not actually answering the question!
So the answer I shoulda wrote would be... no it is not necessary to have a 512 x 512 image to have a good texture and is often overkill, and yes a 1024 x 1024 image used frequently will slow down most computers.
"if this is something you'll allow in your game then this thickness of the wall is important for hiding this from the other side"
That is a very good point!