I find an Octorok more annoying than other enemies.
Octoroks are easy to kill and they are simple-minded enemies who just spits out rocks at you. They also have a random pattern and move at their own pace. I prefer fighting enemies that are hard to kill, enemies that does massive damage or enemies that can stun, knock you or even Kill you with just one attack, Like Gibdos, Redeads and Lynels.
But as of today, Octoroks got a little better, Like the ones in Spirit Tracks. It takes 2 slashes or a jump attack to kill them, and they spit out rocks continuously when they spot you. They are still annoying but at least it was a change of pace.