Yes this is right EFI engine requires more care than that of the normal one, that's why they suggested to have your car tuned every 5,000Km. But I've asked similar thing to other mechanics as well, and they all suggested to tune up your car after 20-25K KMs. So don't worry about tuning that much, but keep changing your oil regularly after 3 to 3.5K depending on the type of rush you drive and quality of your engine oil.
Again, tuning time varies on the kind of area/environment you drive, if you face RPM fluctuation before 20K, then get it tuned immediately. I have a 2007 model VXRi cultus as well, and I do the same practice. My car is driven 50K uptill now and not facing any extra sound from engine.