I am building a cube and was wondering how much mana fixing is necessary to build a fun cube?

Is it necessary to have all the fetch lands and revised duals or shock lands to make sure that the players have the right manabase or is ok to forgo those cards for something simple (and less expensive) like evolving wilds and M10 lands + Innistrad lands?