Bob—
Generally, for cutting stainless steel, cobalt drill bits are generally what is recommended, not titanium nitride coated bits. Cobalt bits are harder IIRC. You need to work at a speed slow enough so that you can see the flutes on the drill as it rotates.
BTW, the real problem isn't that stainless steel is a gummy metal alloy—it is that stainless steel work hardens due to the friction and heat caused by the rotating drill bit. This is why cutting fluid and slow drill speeds are recommended—to prevent the stainless steel from work hardening. Hardened metals are far more difficult to cut through than non-hardened metals, regardless of the cause of the hardening.