Challenges greet new floor leaders of three main political parties