One thing I'd totally missed in the patch notes: the Surefooted enchant is now uber: +10 crit, +10 hit. That makes it better than +12 agi for cats and given that cat form is so fast now inside there's not much need for a run speed boot enchant, either. As an added bonus the enchant works equally well for caster DPS.
It's a relatively rare enchant: unusual drop in Karazhan. But you can find it on the auction house thanks to the new ability for enchanters to put enchants on scrolls.