The Holy Roman Empire was pretty much prototypical for feudalism and definitely had emperors

What? Even if we ignore China or Japan, the existence of the Holy Roman Empire overlapped that of feudalism in Europe.

Dark ages Europe wasn't the only example of feudalism in history.