True.

: The group finds a temple (I recall a similar Star Trek concept but I can't recall the episode title, just the name of the native maiden - Miramani) where Challenger discovers the crude etching of an atom (an early warning of a radioactive waste dump site?).

Somehow the ruins they discover are related to (or actually are) Atlantis. Don't laugh, it's not my plot!

: Somehow, Veronica gets captured and has her right wrist chained to a pole by the tribe du jour, where she kicks any tribesman that comes close to her (notice the new Teva sandals she's wearing).

Funny, but her sandals have so far pretty much eluded me. :)

: And then Adrian Paul of "Highlander" comes in and says "Hey! Those are the same animated lightning bolts I used in my show for my "quickening" scenes! You stole my special effects! There can be only one!" and he promptly slays Malone.

: Am I close?

To an asylum? Maybe. :)

: I've also identified the weekly cheesecake shot where she kicks the crap out a warrior while still having one arm chained to a pole. Only a Radio City Rockette dancer or an NFL punter can kick as high as that. There may be some other cheesecake shots as she runs through the jungle, but they weren't in the video clip. I'm sure the idea of Veronica getting captured by tribal warriors and being chained to a pole will attract the attention of quite a few people, but why is only one wrist secured?

So that she can provide the weekly cheesecake shot (see above). That's pretty obvious, isn't it ? :)

: This is definitely an episode oriented towards Veronica's and Challenger's characters' development and their relationship to each other.

Judging from the video clip, character development definitely seems not to be the name of the game as far as this episode is concerned. But maybe I'm mistaken. "Absolute Power" is the episode that I'm really looking forward to, because it seems so campy, even by TLW standards.
All in all, I think you're quite close to the actual story with what you gathered from the official website. However, you forgot to mention the exploding T-Rex and also that the tribe du jour look more like the "Hell's Angels" than like our usual natives.

Okay, I think I will provide a major spoiler (or rather episode review), if only to shorten your 2-3 week waiting period. :) Should come your way at around 2 p.m. ET on Sunday, if I find the time.