Processor for MAXII

If I'm not mistaken our local Altera guys said NIOS1 or 2 could not work with MAXII because they don't have the right kind of memory (if any at all). We were told that the MAXII parts are really Cyclone parts with an internal config memory device. What happened to the Cyclone memory? We suggested to them that there is a market out there for a small processor that could fit in the MAXII parts. Looks like this post agrees with us. They should create a MAXII part that has a reasonable amount of internal memory. This would be a great solution for many!