"Aunque la mona se vista de seda mona se queda".

A pig with lipstick it's still a pig.

Or, aptly, as you quoted "Don Quixote":

'Con la iglesia hemos topado'.

(indeed Sancho), we just met the Church...