If it's cranking normal, why suspect the starter/relay?
How does the throat in the TB look? Dirty?
What about spark plugs, wires, coil pack and air filter?
Is there a CEL light on?
If it's getting gas and cranking well. Go after the ignition system first.