Are you sure? A single scout shouldn't kill a cruiser ever.
Very sure, it has happened numerous times while I waited for resources to build up to the point I could make decent destroyer fleets at frontier planets. Sometimes I even manage to kill 5 cruiser fleets before I amass the resources I want. Its not terribly common mind you, but it certainly does happen.
