Well, actually, He said he hated the deeds of the Nicolaitans. Big difference.
He also hates the teaching.
Revelation 2:15 So hast thou also them that hold the doctrine of the Nicolaitans, which thing I hate.
So your original question "Isn't the latter a characteristic of the Nicolaitans that Lord Jesus Christ said He "hated"?" is still true. A "characteristic" of the nicolaitans is there teaching and actions is it not?