Slightly larger versions of the Soldiers, they become visible once inflicted with Stop or are dealt enough damage. Found at Hollow Bastion.
A Stealth Soldier is one step up from a Soldier and one step down from an Armored Knight.
Video
<youtube>_dLBokbg-KI</youtube>
