I can validate all of these except for fire, lightning, sun, and tenshi, although I do remember a filller episode which had a location called Great Tenshi Bridge, so that one might be real. Fire and lightning I actually think might be confused with land of fire(leaf villlage) and land of lightning(cloud village, where Shiiro is from). And sun I've never heard of so I must do a little research on that.
I can in fact verify cloud, grass(on orochimaru's forehead protector during chunin exams), leaf, mist, moon(third movie, the circus one), Oni(one of the fillers, with the white demon), Rain(shigure and the umbrella ninja), Stone(aka rock), sand, sound, snow (from first movie), star(another filler), and waterfall(a mini-movie). Good finds!