I believe the stated difference is that, contrary to e.g. the hermit crab, the octopus found the tool in one place, then took it somewhere else (to the other coconut half) in order to use it, exhibiting a planning capability beyond just taking advantage of the immediate surroundings.

It does seem a rather arbitrary criterion (trap door spiders seem to plan rather well too) but that is the reasoning they stated.