Hrm, by the time a couple of hours has passed for me, on normal through to unfai, I'm usually facing large fleets. Though I only play multi maps, if its got less than four systems and four hundred planets, I'm just not interested.
Heck, in beta 3, there was one point where i was gangf****d by two large fleets coming at me from two allied AI's, pincered me, maw'd through my light craft and just murdered my titan with its full cap escorts.
Many times, against just normals, throughout the beta, I'd get a few hours in, things are going well, then i have to park my fleet while I start churning out starbases to stop the novalith spamming.