Photoshop aye, but I've never tried resizing animations in it.. I have used a site before to do it but I'm wanting to keep the quality, ofc, but I only need that KB reduced.
I took a quick look at it & I'm not sure what I can do with it to be honest. dA lets you have a higher KB & it's got 38 frames. I can probably knock it down but to fit Caedes size restriction it's going to be pretty choppy to say the least & you're going to lose a lot of the animation.