Should the Dalvik cache on Android phones be cleared periodically?
If you have the habit of removing apps on a regular basis, then you can clear it regularly. Once a year or once every 6 months should be fine. If you have root, then you can use Titanium backup as stated on this answer to remove dex files not link to apps.