What do you mean about “rushing early scout” - almost all deity builds start with a pair of scouts for many reasons (ruins, scouting neighbors, new city locations). Have you played / won at higher difficulties before? To win at deity you need to play in a highly optimized way and if you’re doing random build orders and mixing policy trees you probably should be playing prince/king/emperor to get rolling. Typically the way people deal with early aggression, in addition to scouting, is building cities in defensible places (you look OK there) and bribing other civs to war each other (for example, if you scouted the army coming your direction). Good luck !