I think there are 8 catchable ice types, of course none of them being a starter. Unless you count protean froakie that you teach ice beam to. Hardest mono is probably grass or bug since both types offer infinitely less than they defend from in a game where most enemies have rock, fire, fighting and flying.