Why am I seeing emojis under my "frequently used" section that I've never even used?
The list of frequently used emoji is literally a list of emojis that you've used most often. This list does not synchronise over iCloud. The only other way emojis could be in the list is that the frequent list is pre-populated when restoring iOS with a standard set of emojis.