We have a small marble slab for tempering. I was wondering if tempering on a stainless steel table would be possible.

A stainless table doesn't have quite the same thermal mass as marble. So cooling is not going to be as effective as marble or granite.