A: Depending on the type of powder coating resin system that you select, it is possible to get long term durability from powder coatings. The substrate doesn't really come into play here since it will be the powder coating that gets cleaned and scrubbed.
I suggest that you call some large powder coating suppliers and ask for their recommendations. Please also bear in mind that you must select a primer that is compatible with stainless steel. The surface of the substrate is also important. It is more difficult to get good adhesion between powder and brushed stainelsss than between powder and polished metal.