The one with the black spot looks like prior sunburn to me. I have one that sunburned badly when I moved it and thought it would be a bit shadier than it turned out. Whoops. Since mine was a freebie, I just whacked off the offending leaves (which was about half the plant) and moved forward. It's doing fine. (yes, Emma, they can look that way... especially if ya chop off a bunch of leaves.)
Frankly I have no business raising a Vanda with my climate/culture. But it appears to be at least surviving anyway.
Not that I'm suggesting you do this, but with time either the new leaves won't look like they've survived a tornado, or it's just the nature of the particular plant. MrRotter seems to suggest that from his search. If after time you don't like the look, just pay it forward and make a note.