Lyon and Bordeaux are certainly needed, so yes, it's a shame MAN did not feature in their list of new Easyjet routes. Instead we get GIB which is served by Monarch and Madrid, which as you say, is served by Iberia and Ryanair.
Madrid is the perennial pain in the a... for MAN. Ryanair are daily, Iberia Express will go daily at the end of March, and now a potential 4 weekly Easyjet again.
Maybe Easyjet want to try and protect their market share in the face of increased competition.