cories do not produce alot of waste i would say 3-4 cories.
do you have any live plants in your 5 gal?
the minimum i would say would be 3 and max would be 4
Yeah, Corys are a bit small for anything under 10. I have three Skunk Corys in my 7.5, but thats just because they are teeny tiny babies, and I want them to get big and strong before I intorduce them to my crazy 29 gallon.
But I definitely agree with P.T. Dwarf Frogs are a riot. And if you don't like them you could always put in two or three Otos.
Oh and to answer your original question, I wouldn't put Corys in a group smaller than 8...I know most will say 6, but 8 is my personal preference. They are very social little fish and the more you have the better.