Implement a data protocol between a smartphone and a MCU via NFC hardware?
Yes, Possible 

I have seen it personally the app developed for our production line. The datarate we wanted couldn't be achieved. But the communication as such was complete.

Here is a useful link if you are starting with mobile app development for Android. 

https://developer.android.com/guide/topics/connectivity/nfc/nfc