> Another place where macros in Lisp fail is that they may evaluate an expression twice
Strictly speaking, macros don't evaluate their expressions at all.
Square is a bad example, though. Macros are not for writing function-like expressions; they're for extending (or more generally transforming) the syntax of the language. Inline functions and compiler macros are more appropriate tools for things like square.