Your question is actually over a broader spectrum than a single simple answer.
In my experience (I am a baker but have done chef related courses and competitions in the past) nonstick is subject to debate.
There is some speculation and incomplete evidence suggesting that the chemicals used in some nonstick cookware is extremely harmful to pets, unborn children and respiratory systems. This make's choosing nonstick a health decision to some.
My belief and understanding is that so long as you are not cooking on an intense heat, you aren't likely to burn off the teflon and other nasties on the pan. For e.g steak.
If you were to fry some chicken slices for a curry then add coconut cream, a nonstick pan would better preserve the colour you've cooked on the food, while not allowing the sauces to burn on to the bottom of the pan either.
Stainless steel you see chefs use a lot for sauteing onions, searing meats etc. This is because they usually follow with a liquid to de-glaze the pan, lifting the caramelized food off the bottom.
These pans are sturdy and will usually last longer than the nonstick pans as there is no coating that will wear down.
Also these pans can be fired in to the oven after you sear a piece of meat, without worrying about plastic handles that come on other pans.
Steak for e.g isn't likely to stick (if you just brush the steak not the pan with oil) in stainless steel due to the intense heat used.
Honestly, you can cook what you like in what you like so long as you understand how the pan will treat your food.
I use the stoneline / stonedine pans. I like nonstick for it's cleanliness and lack of need for added fats. These pan's also have plastic handles made to withstand temps up to 180Âșc, which means they CAN go in to the oven.
Not to mention they have a 12 year warranty (Doesn't this sound like a sales pitch?).
In your situation you may be using too high of a heat or trying to cook delicate foods such as crumbed chicken, where I can imagine the coating gets stuck to your pan.
A nonstick pan would be a nice solution, just remember not to use a high temperature and to use nonstick utensils or you can damage the coating of the pan.
I hope this answers your question.