Must the device have an installed 802.1x supplicant?

Yes.

Windows 2000 SP4 and XP have the supplicant by default
Some hardware vendors provide the 802.1x supplicant in their device configuration software