I wouldn't say to rub his face on the table.  That's a little weird.  You do
that to dogs to train them not to go in the house...though I think the
practice it gross at all :)  First, you must understand that cats think they
own the house and go anywhere they please.  If you understand that, you'll
be fine.  Now, to get the little one to stop you could try a few things.  A
squirt bottle with water to spray the cat when it is on the table or counter
can be helpful.  But, you have to do it when  you see the cat there.  Cats
don't get delayed punishment.  A little squirt in the face works sometimes.
Though I must say it seemed to make mine more determined.  Sticky surfaces
bother cats too.  Use some double sided tape there for a while so he won't
want to walk there.  Also, some smells like bananas and oranges bother cats.
This is most effective with mine.  I sprayed an orange scented airfreshner
directly on the counter for a few days and she doesn't get up there nearly
as often now.    It really depends on the cat, but do try to teach it now or
you never will be able to!  My cat goes through phases where she wants to be
in a certain place all the time then she never goes near it again...well at
least not for a few months.  Just be patient.  Know that yelling or being
mean won't do any good.    Good luck!