On my second playthrough, I saw Magic Counter freakin 18 times before I actually got it. I had a whole lot of GP though.