Stainless is can do the job too, but temperature and shortening is even more important. There's a much tighter window of temperature that it works at. You do the "water drop test" to determine that it's ready. See youtube for an infinity of videos on how to check the stainless is at right temperature!
I've given up on non-stick pans. They're semi-disposable because the don't last very long and you don't want to use them at high temperatures. All it takes is a little bit of skill to never have to use non-stick teflon pans.