The difference is that the demons didn't, and don't, go around proclaiming that Jesus is Lord, like JM does. They acknowledged Jesus to His face because, like you said, even the Devil believes and you can't particularly stop the Lord's authority.
I believe 1 cor 12:3 as Truth. That's that...