I rode an awesome (but older) Titus Racer X with v-brakes and never had a problem braking. They were also much less fussy than disc brakes and I never had the rubbing issues that I have had on two mountain bikes with disc brakes.
Caveat: I am under 120 lbs. and try not to ride in the rain or in muddy conditions, like TigerMom pointed out above.
The brakes are likely one worry you should just take off the table. The main thing is to get her comfortable with shifting and riding in general.
Emily
2011 Jamis Dakar XC "Toto" - Selle Italia Ldy Gel Flow
2007 Trek Pilot 5.0 WSD "Gloria" - Selle Italia Diva Gel Flow
2004 Bike Friday Petite Pocket Crusoe - Selle Italia Diva Gel Flow