I think API recommends replacing every month while Flourish claims to be good for 3-4 months. I use Flourish and the plants seem to like it.
As an aside, I wonder if tabs release much nutrients into the water column, perhaps providing some nutrients for those who do not add other ferts to the tank.