Hmm...you probably didn't have an Enemy Lure materia equipped. I noticed that when I didn't have one equipped, the Magic Pots became much rarer encounters.