Both ways are correct, they are almost same.
I don't think there's a difference in terms of politeness.
The nuance is slightly difference.
・To me, "suru koto ga suki desu" sounds a bit more stiff and formal.
・Many people tend to use "suru no ga suki desu", because it's easy to pronounce, I think.