RE: THE most contrary thing I've ever owned
Yes, always prime, and don't use the starter to "spin the engine". When used correctly you should just hit the starter for 1 second or less, really. It only takes a "blip" to start the engine when it's set up properly.
Also, especially with bushed, or "plain bearing" engines, don't use TOO much force when holding the starter on the engine.