Its up to you, a lot of the things Onyx does Mac OS X does when it shuts-down/reboots, so you only need to do it frequently if you never shut your computer down.
Once a month would probably be good, you don’t have to use Onyx, but it is good if you want your computer to only keep the files it needs, it makes your computer run a bit smoother. Just like cleaning the drains!