I've never brushed my teeth on the side of a mountain, but I would imagine that it's hard. A new Colgate commercial tries to make the case that it's perfectly normal.
I am afraid of heights. That's one reason I am quite proud that I just watched a complete video of a guy climbing in Sinks Canyon near Lander although now I have vertigo.