As far as i'm aware ALL Air Europa oprations from SOU are now operated by 737-400's.
800 series aircraft used to operate some routes, but these aircraft could never operate fully loaded and as far as i'm aware about 25% of seats were never put on sale due to the fact the aircraft would never get off the ground. Well, it was either that or sell every seat and don't take any luggage.
Some routes operated by various other operators still have the need for a tech stop enroute to some spanish destinations. I believe Nantes was a favourite stopping off point. I'd be very surprised if this requirement was ever mentioned to the punters when booking their hols.