I wish he also protected your command zone. It annoys me when I play against a verore and they take out my commanders before I can use them. IMO he's not even worth using now.
What are you talking about? He protects any zone he's in. If you put him in command he'll protect your other commanders. I have to agree with JSlayerXero here, this alone is almost worth FD splash in some cases.
I actually have a DoD/GI/FD deck that revolves around buffing up an Infected Monk with Secluded Constructor. This decks is so much stronger since Order and it's all because of that one card. What's even better is that you can play turn 1 wealthy noble -> turn 2 Noble Protector and Secluded Constructor to support. All three of those are a big problem for your opponent and he has no way to efficiently deal with any of them.
Before Order came along I would constantly lose my constructor to all sorts of damage based removal. Lightning Blast, Firebolt, Yuanshi's Wrath, ... even with three replacements in the deck I'd often end up with a dead draw Bad Bot (I only have one Splitter so it acts as a replacement). Now this deck feels about as strong as my pure GI deck which doesn't use Secluded Constructor.
If the deck itself wasn't so gimmicky I'd actually feel bad about abusing him in such a cheesy way. This and the Taste the Rainbow quest are the main reasons why I don't drop the monk for a Duelist.
Not worth using? What do you lose for playing him? He's only 3/2 below Knight of the Flame Dawn and for that small price he stops a whole myriad of damage based removal that FD is normally vulnerable to. And this while he himself isn't really vulnerable to anything. He protects himself from damage based removal and he's so cheap that hard removal isn't really cost efficient. Even more so if he stays in command or support.
The best part? When your opponent uses Word of Command to pull him into a Mass Death on the same turn as you play a second one. I don't use a lot of damage based removal myself so I can only imagine the frustration this card must cause for some.
In all seriousness, he should at least be vulnerable to damage himself. Maybe bring down his health to 4 as well just so you don't need two firebolts or similar to get rid of him(keep in mind that you could still play multiple). I don't want him to be overnerfed because I kind of like having a way to make cards like Secluded Constructor a bit less risky but he needs to have some counterplay. Right now it feels like he makes anything in your support or command zone nearly unkillable and that's just too much for a 2 cost character.