So I don't think there's adequate grounds to complain when that happens once in a while. Also, I love the recon gunskimmer idea. Sneakiness has been declared un-Byzonic, and shot as a warning to the other abstract concepts!

One way to make the 'very fast mover' concept viable would be to have a ship that is low-signature in hyperspace, and fast in normal space instead of sneaky. Say, a gunskimmer modified using some of the same technology that goes into the Light of Bragule subcruisers. So it sneaks up on the target through hyperspace... and avoids being detected and intercepted during its recon run in normal space more by outrunning the enemy than by avoiding being spotted. Then they flee back into hyper and everyone is all like "shit, where did they go?"
PS:
Speaking for myself, I tend to model 'detection contests' on submarine warfare, with some obvious modifications- but yes, my ships expect that they are at their greatest risk of being spotted, and often at their least ability to avoid being spotted, while moving.
If anyone remembers my earliest Zebes posts, I have my ELINT cutters (which, while not truly stealthy, do at least take some precautions to reduce their visibility) playing leapfrog in pairs for exactly this reason: the cutter that's moving uses the 'parked' cutter to spot for it.