Kotsume has the special skill of being supernaturally cute. That should be plenty. If Poseidon's too dumb to see that, Kotsume can just stick around with Colette and Hades and the skeletons, so there.
Actually, to Hades with Poseidon. Kotsume should just skip employment with that irresponsible god and stick with Colette and co.