Shadyness is relative. I felt quite ashamed of having an account on some of those sites that HIBP considers "non-shady".
If someone has your email address, it's often not very hard for them to determine whether or not you have an account on a particular site. (Try to register with that email, and if the sign-up form complains, then you probably do have an account there.)