The shapeshifting is a nice idea. Maybe it would be interesting if you can only shapeshift into people you've seen (or killed) before. The guards still need to have AI (but you knew that)