How do I clear recent emoji in iOS 8.3?
So I figured out in iOS 8.3 when you reset your keyboard it doesn't clear your recently used emojis. But it replaces them with random emojis.

Then try typing an emoji. Now it should be first in your recently used. So just pretend the default emojis aren't there.