Yes you can do without CMDB, so long as you are aiming at not too high a maturity level, say 3. The trick is to remember that you don't adopt a process, you improve it. If we aspire to a moderate level of maturity, then yes we can do without a CMDB. Plenty of people do.