I love Majiya. Eladwen is still my fav, but barley. Majiya works best with portal because of her ability.
I would drop out Keldor, and carnibor. Carnibor comes in to play at 2/2. On your opponents...