Hi Michael, WCS is one of my favorite dances because the sylabus allows for improv. The very basic rhythm for newbies should start with practicing double rhythm and triple rhythm (step,step) ( step, step, step) to some music (4/4)with an accentuated down beat so she hears the Boom-Tic. Once your comfortable with steping in place, start your basic left side passes so she gets the walk, walk step three times, step three times into memory and that will help with her fear.
There is an awesome instructor in Knoxville, his name is P.J Turner if you are ever in the area.
Best of luck.