Here is the size problem:
Joltik, the smallest Pokemon of all at only 4 inches. It's sprite is still much larger than Protowatt. So to be honest, the even if a Pokemon is small, it doesn't need a miniscule sprite. While it is kinda cute, the Protowatt design is really just too small.