Letho didn't seem harder in melee than a regular grunt, the difference was just that he could use bombs and signs.
The key is being aggressive to keep him attacking you in melee and prevent him from triggering Quen. His two-handed sword is pretty slow, it's easy to roll behind him and attack him in the back.
Riposte works well too.