I don't think anyone has been relegated. I always start on 6* when in the 2nd division and I always get promoted, and I stay up. The 1st season in Division 1, I might struggle to get top 2, but then once I get good players, I win it pretty much all the time.