It isn't random, seems like they follow an order and there are things you need to do to advance or downgrade. I stayed for a long time only getting giant devil to thief boss until I start following Rylai Crystal advice. now I'm finally advancing but still didn't got to lvl 7 quests