We would most likely say, 'I like songs in traditional Chinese style'. The adjective 'traditional' should precede 'Chinese'. The second sentence you give is correct, though it would be slightly neater to say, 'I like songs with traditional Chinese features'.
I hope that's helpful!
Best wishes, Steve