Do you get any errors in the console, etc?
Try this on a basic sprite included in tk2d - eg. demoanimations. Eg. something like this DEFINITELY works.
tk2dBaseSprite sprite = gameObject.GetComponent<tk2dBaseSprite>();
HOTween.To(sprite, 2.0f, new TweenParms().Prop("color", new Color(sprite.color.r, sprite.color.g, sprite.color.b, 0.0f)));
You don't even need to get the tk2dAnimatedSprite, the base sprite will suffice.