Budo trancends the waza.
I am very slow and patient when I teach kata directly to a beginner. In that case fear is overcome by a nuturing, relaxed atmosphere. However Aikido, as budo, is not a collection of techniques but a mind set. A good teacher places surmountable barriers of increasing difficulty in front of a student. This pushes the student technically and mentally.
The ability to overcome your own fear is as difficult to master as anything in the Aikido repetoir. You can not overcome something you are not exposed to.