Le début est resté assez violent oui, même sans bonus de départ pour l'ia, certains voisins s'orientent de manière agressive sur la puissance de flotte, en dépit du reste (ces empires tiennent mal dans la durée).
Depuis la 4.0, il y'a un évènement aléatoire assez chiant qui tombe sur les scientifiques en tout début de partie, les cutholoides je crois, et te contraint à sortir 1K en puissance de flottes.
En réalité c'est un bon rappel, ca prépare mieux à d'éventuelles rencontres.
Il faut dès le départ pousser sa production de minéraux (districts, systèmes, en échange commercial il y'a moyen de chopper +10), je dirais 30/50 au minimum pour garantir la construction des bâtiments, l'excédant doit-être converti rapidement en alliage.
Par exemple, c'est moyen de se retrouver au ~début avec +100 en minéraux et +20 en alliage (à moins d'être tranquille et d'avoir pleins de planètes).
En général, les civs violentes peuvent être calmé avec les pactes défensifs, entendez-vous immédiatement avec le voisinage, cherchez vos alliés de circonstances et serez les fesses 
Comme d'habitude, bien explorer (certaines anomalies apportent des flottes), bien s'étendre mais pas trop, trouver de bons goulots d'étranglements à fortifier.
Faire des recherches sur la production de minéraux et militaires.