Hi Kriptap,
There is a Wiki on sea spiders and that includes the following paragraph:
In total, Pycnogonids have four to six legs for walking as well as other appendages which often resemble legs. A cephalothorax and much smaller abdomen make up the extremely reduced body of the Pycnogonid, which has up to two pairs of dorsally located simple eyes on its non-calcareous exoskeleton, though sometimes the eyes can be missing, especially among species living in the deep oceans. The abdomen does not have any appendages, and in most species it is reduced and almost vestigial. The organs of this fascinating chelicerate extend throughout many appendages because its body is too small to accommodate all of them alone.
However, I get the impression this means 4 to 6 pairs of legs, and you seem to be talking about 3 pair.
The evolutionary relationship between sea spiders and real spiders (arachnids) is apparently also a very distant one with controversy in the literature. For some of the (hind) legs there is even debate about whether they are legs or leg-like food gathering appendages (see Journal of Zoological Systematics & Evolutionary Research
Volume 43 Issue 1 Page 8 - February 2005).
The real solution to your observation may be the blue-green sea spider leg eater hind. A rarely observed member of the grouper family that exclusive eats the hind legs of sea spiders. They always leave six legs attached so the spider survives and regenerates the legs, ready for the next dinner feast. Check out if you see one on your next dive. It's easy to recognize because it has a blue-green color, but be aware that it is easily confused with the green-blue hind 

Bart