Perhaps more important than the size of the screws (or other fasteners) is what they actually grasp. With any significant load, a screw will not hold by itself in tile or plaster. The tile will chip and the plaster will crumble.
One possibility is to use an anchor through the tile and plaster that expands laterally. There are several types (plastic, metal, etc.), but these are also generally used for lighter loads that are close to the wall, not a shelf that sits on brackets that act like levers, tending to pull them through the wall:
![plastic anchor](https://i.stack.imgur.com/A6Iu0.jpg)
If your plaster is attached directly to masonry, there is an expanding anchor that is meant for that:
![lag anchor](https://i.stack.imgur.com/OvqJW.jpg)
It must be placed in the masonry, not the plaster.
If there is a hollow space behind the plaster, a third type of anchor that mushrooms behind the surface could be used:
![mushroom anchor](https://i.stack.imgur.com/eE9Oq.jpg)
A fourth kind is a toggle that is inserted folded, but then opens behind the surface of the plaster and its fastening:
![toggle1](https://i.stack.imgur.com/1ED3J.jpg)
![toggle2](https://i.stack.imgur.com/i11Kk.jpg)
If the wall behind the plaster is hollow, this may be the best type of fastener.
If there are studs behind the plaster, the strongest fastening is to align the brackets with the studs and go through both the backsplash, plaster and finally into the studs with wood screws (wooden studs) or screws designed for metal studs.
Wrenches
Pipe Wrench
![Pipe Wrench](https://i.stack.imgur.com/1Hr5km.jpg)
You'll want at least 2 of these, of different sizes.
Tongue-and-groove pliers
![Tongue-and-groove pliers](https://i.stack.imgur.com/ZJu6ym.jpg)
These come in handy all the time, have a few pair at the ready at all times.
Strap/Chain Wrench
Sometimes you just need to get a good grip on a pipe, nothing beats a strap/chain wrench fo this.
Basin Wrench
![Basin Wrench](https://i.stack.imgur.com/L1Dnxm.jpg)
For those hard to reach places.
Adjustable Spanner
![Adjustable Spanner](https://i.stack.imgur.com/hVtWom.jpg)
A few adjustable wrenches of various sizes always come in handy.
Tape Measure
![Tape Measure](https://i.stack.imgur.com/cuAKAm.jpg)
You're going to have to measure something, eventually.
Pipe cutters
Copper pipe cutter
![Pipe Cutter](https://i.stack.imgur.com/vWM26m.jpg)
Pex/Plastic tubing cutter
![Pipe Cutter](https://i.stack.imgur.com/YoIr2m.jpg)
Hacksaw
![Hacksaw](https://i.stack.imgur.com/Whtthm.jpg)
Pipe reamer
![enter image description here](https://i.stack.imgur.com/pg2x4s.jpg)
You can get ones that do both inside and outside reaming in a single tool. You'l also want a bit of sandpaper.
Pipe Cleaner
![enter image description here](https://i.stack.imgur.com/fHLgrm.jpg)
Used to clean up the ends of copper pipe before soldering.
Taps and Dies
![Dies](https://i.stack.imgur.com/m1iWHm.jpg)
You might find yourself in a situation where you have to thread some pipe yourself. For this you'll need some Dies, and possiply taps.
Torch
![Torch](https://i.stack.imgur.com/LFAX8m.jpg)
Working with copper is likely going to require some soldering, so you'll need a good torch. DIYers usually grab propane, or butane torches. If you've got the extra cash and you'll be doing a bunch of soldering, MAPP torches are what the pros use.
Hammer
![Hammer](https://i.stack.imgur.com/cIBdwm.jpg)
Do enough plumbing, and you're going to want to pound something into submission at some point.
Putty knives
![Putty Knife](https://i.stack.imgur.com/PW9Uzm.jpg)
You'll need this to scrape gunk off of stuff.
Auger
![Auger](https://i.stack.imgur.com/LnyBNm.jpg)
A great tool for clearing gunked up drains. Either manual or powered, the choice is yours.
Glues, Puttys, and other gunk
PVC primer and cement
![Primer and cement](https://i.stack.imgur.com/TB69jm.jpg)
You'll need this if you're doing any work with PVC.
Dope and PTFE tape
![PTFE Tape](https://i.stack.imgur.com/3v9xos.jpg)
If you find yourself working with threaded connections, you'll want to have some pipe dope and PTFE tape.
Solder and Flux
![Flux](https://i.stack.imgur.com/JEUl4m.jpg)
When working with copper, you'll probably have to sweat some joints.
Penetrating oil
![Penetrating oil](https://i.stack.imgur.com/HiBSnm.jpg)
Great for those really stuck joints.
Plumbers putty
![Plumbers putty](https://i.stack.imgur.com/S0UhEm.jpg)
You'll need this if you're installing sinks, and/or faucets.
Buckets
![Bucket](https://i.stack.imgur.com/f0fe0m.jpg)
You'll always want to have a couple buckets of various sizes on hand.
A Box
![Box](https://i.stack.imgur.com/Ki0eDm.jpg)
The more jobs you do, the more left over fittings and other bits & bobs you'll have. The longer you do plumbing work, the larger the box will have to be.
Gloves
Leathers
![Leather Gloves](https://i.stack.imgur.com/k5ospm.jpg)
You'll want a good pair of leather gloves, for when you're soldering and doing other knuckle busting types of work.
Rubbers
![Rubber Gloves](https://i.stack.imgur.com/9ye7wm.jpg)
You'll also want some rubber gloves, for when you've got to touch stuff you'd rather not touch.
Plumbers Crack
![Plumbers crack](https://i.stack.imgur.com/IvpD7.jpg)
You can't call yourself a plumber, unless your crack is hanging out. It's also great for warding off people who have "just a quick question", or want to offer "advice".
Best Answer
Stainless will be stronger than brass , so less likely to strip. Assuming a brass stem , galvanic corrosion should not be a problem. The stainless is unlikely to gall with the brass shaft. A wrap of teflon tape/dope will help prevent sticking. I have found plain screw driver slot or Philips to be good enough but a stronger head is good if you can find it.