It would be the right call no matter what team it was against. I wouldn't be happy if it happened to the Dolphins, but it would still be the right call.
What is this with the kicker "landing"? A kicker NEVER leaves the ground. A punter might come off the ground once in a while, but a kicker has his non kicking foot planted solidly on the ground. He can choose to bring his leg down anywhere he wants (much like a pitcher after throwing off the mound). He chose to step on Edwards.