Is it possible to pat an echidna?

Yes. Echidnas are often subject to dog attacks or being hit by cars, so they need to be handled by wildlife carers. It is quite possible to pat an echidna: one just needs to pat in the direction the spines go, which is away from the echidna's head.