What are the difference between Koro-sensei and other tentacle creatures?
The most important point is that Koro-sensei told his tentacles that he doesn't want to be powerful, so they became like they now look.

The other tentacle monsters only wanted power and told the tentacles, so their tentacles became hard and strong.