People did try to play Cradily when Claydol was around, me included. I played it a lot. I never had any problem with it because of its fossil roots. It was usually so different from anything being played that it really caught people of guard.
Until they read the card. And went, "oh.. ok...