What are some new/cheap masternodes that are coming out?
You can still get a NEM node for a relatively low investment. It has gone up a lot lately I rekon, but anything else is either gone (Dash) or highly risky. You may want to try leasing Waves and get fees from a pool.
How many coins are required for NEM?
I would prefer something a bit riskier. Such as a new coin coming out.