Well, the thing is with CPLDs is that they shouldnt be the main attraction of a project. They are almost always a companion device, for a MCU or an FPGA. Unless you make something very simple.
Altera's MAX V is really an FPGA but with non-volatile configuration but only up to 2200 LE for around $20 per chip with 7ns gate switching speed, but it seems like they are going to blur the line more with their MAX 10, but no details until Q4 2014.
You can request early access (probably under NDA):
http://www.altera.com/devices/fpga/max-10/max-10-index.htmlBut they do talk about running Nios II, and they are actually calling it a non-volatile FPGA instead of CPLD.
Last one to get to revision 10 is the Cyclone, I wonder if they are planing to replace the Cyclone with the Max or if they will over a 10 series Cyclone that is volatile.