The Clockwork Man's gun is pretty limited to be more balanced, but I understand why you wouldn't want to fight a gun with a swordsman regardless. 

I actually don't have any good matches for Alphonse really, at least none that spring immediately to mind. 

Unless you want to try that open challenge idea so I can use Daeh Nolem and turn him into a 2d version of himself and force him to fight like its an arcade game.