After some mayor testing I found that the AI started acting a lot like it did in diplomacy starting with the level unfair. It plays a lot more agressive in 1on1, although it still hestitates a lot when trying to get to a heavily defended planet. Unfair is also the first AI I encountered to actually build frigates, anything below barely builds up all its caps (unfair actually filled all fleetpoints, wow did that bugger struggle against me. 70 Ogrovs hitting my starbase ftw).
Judging from the general behaviour I would figure the Rebellion beta unfair AI is around the level of the diplomacy hard AI in terms on how much a challenge it is to beat.