Actually, it does, since (if it still works like on older device), AFAIK, it works by cutting the power from the battery for a very short while, which doesn't seem to have the desired effect if the Kindle is connected to a power supply

.
TL;DR:
Yep, unplug it before attempting a hard reboot.