They're nothing more than a minor annoyance to me. I find keese to be the TRUE annoying enemies. Keese can fly and follow you, while Octoroks can only spit rocks and hope to hit you.
Also, Octoroks rarely appear in dungeons. They're mostly just an overworld enemy, and are thus designed to be...