To unlock the Tengu Soldier, play on any difficulty level (normal or above). Knock out the first Tengu Soldier you come across and carry him back to the truck unconscious. This will allow you to play as him.