Since this mission is scripted there aren't much creative opportunities. Here's a small variety pack.
Fists Only Assassination
For those of you unfamiliar with Eagles Bruise it's the technique where you kill people in the game using only your fists, unless you have to use another weapon. Because of how the mission is designed it seems as though the only way to first kill the target is with an air assassination, but from a pillar you can jump in front of the target and knock him out with your fists instead. I also use fists against the archers beforehand. For those of you wondering how to defeat him with fists during the fight there is a technique known as thief bash (countersteal + punch).
Fast Easy Fight
Some of you might wonder how to defeat the target fast during the fight. Here are two ways:
1. Go to the roof of the building outside the fighting area. It's high enough that characters will die from the fall. So knock Shahkulu off when you have the chance. If any of the guards get in your way grab them while holding a weapon to quickly kill them.
2. Go to the same roof. When Shahkulu climbs up drop down and ledge assassinate him. As you can see I got lucky as the target was the first to climb up.
Weapon in Scene Glitch
You are able to have a weapon unsheathed during the memory corridor scene and the scene that follows. I show one of two ways to do this:
1. Unsheath a weapon when you reach the platform from which you air assassinate Shahkulu. Select hidden blades and quickly air assassinate before you sheath the weapon. After the air assassination Ezio seems to sheath the weapon, but it is unsheathed in the scene (perhaps he doesn't sheath it all the way?). I've had one time where it didn't work, could either have been based on chance or on the type of weapon.
2. Another way would be to air assassinate like normal and select the weapon. Ezio unsheathes it before the memory corridor.