In my experience, everything needs a work instruction but how they are put together and how used is what matters.
On some simple jobs which simply need memory joggers, key points highlighting etc. We now use a photographic storyboard system. Rather than ' step 1, fit bolt a to part b' we show a pic of it being done with a one liner reminder of any key points. A picture speaks a thousand words and even with the most experienced operators its useful after they've been on holiday, or just when they're having an off day. We put these either at the work stations on the wall, or have them available in a local folder ready laminated and to hand.
Other more detailed work instructions we hold in training manuals, used for training but once the operator is trained up they are retained for reference only.
Finally, we have special work instructions for things which are not done so often or which require major controls e.g. procedures involving gas or electrical isolation. These use pictures and a fair amount of detailed writing as well to ensure that in these cases there is no opportunity for miscommunication or confusion.
In essence its horses for courses. Find something that works for you. I would however stress that procedures are very useful things, and if you have them don't lose them, the day will come when someone wants to examine them (e.g. legislative bodies) new operators join the team, or improvements want to be made. In these cases they are invaluable.
If paper trails are a hassle then the use of a 'manual' will work a treat, one single document control for a whole host of procedures, keeps the ISO auditors happy and makes life a bit easier.
Good luck !