Can I change the style/genre/key/time signature?

Yes, you can!

A compulsory mechanical license still allows the freedom of arranging your cover song recording with a different tempo, genre, key, etc.