My first cat definitely stayed off of countertops. On several occasions, I left food he liked on them unattended and he never touched it. No idea why, but he didn't directly go on anything above roughly the height of a chair.

My subsequent two cats, on the other hand, get on just about everything.