A Pact of the Blade makes the most sense given his history and has a weapon proficiency as opposed to custom warlocks who only get a weapon proficiency with the magic weapon they conjure from their pact.

Evil always finds a way.