How the PCs will get to a bad guy and teleport in, I don't know.
Scrying just lets you look at a person, it's not an RTS-style viewpoint.
"Yeah, you see the rival adventurers outside, around a campfire. It is night. Snow-covered conifer branches wave in the background."
"But that could be anywhere from here to the Northern Reaches!"
"Yeah, sad, isn't it?"
Basically, the PCs have to know who the bad guy is and where is located and the layout of the place where he is (or someplace really near it) to teleport into it.
I mean sure, Knowledge checks for distinctive locations, old forts and such previously located in civilized lands...
Basically, it seems hard to do. Am I missing something?