Sooner or later you'll need to hone. The paste can sometimes delay it for quite a while; depending on the razors, stropping technique, etc...
How often? Go to the paste when the leather doesn't...