Note. the max frequency is referring to the maximum frequency it will reliably count on. this varies chip to chip, so the typical and minimum are only what they guarantee, it may work much higher, but they wont guarantee if you buy 2 batches it will be the same.
for 3.3V i would expect a range of 20-45Mhz, but you would need to refer to all the propegation delays and such to get the actual number.
As for what frequency you expect, ideally that should be dominated by your RC setting the timing. if you want it to work every time, you would design for the minimum.