Game mechanics are not trademarkable, and its a huge benefit for the entire industry. Studios steal from eachother and make incremental improvements, which means a lot more variety in genres, more choices for consumers, and a greater commitment to quality. Still, big studios try to weasel their way into exclusivity through trademarks.
I say don't hate on King.com for their past actions, reprimand them for trying to change the rules of the game once they reached the top of the hill.
I agree that there's not much to be done, and should not be done, about copying a game's mechanics and attempting to improve upon them. But part of the accusations are cloning art assets which can have consequences up to a certain point. I think a combination of cloning art assets in accordance with their respective game mechanics should be an issue in this case, whether the law supports this notion I have no idea.
Keep in mind that King purchased an app created before this guy's was released and responded using his own complaint against him. It would seem that gives some credence to the guy's original complaint.