You have to hit him about 20 times before his HP starts to decrease.

I recomend levelling up to about 80 or so. If you finish Hades cup on time trial you can verse rock titan whenever you want who gives alot of exp but im not sure if you can finish time trial on level 64.