The first thing I thought of was something along the lines of Ninja Gaiden. But with a Shadow based game I would really want some way to work with Interceptor. He's an awesome doggy.

It would be interesting to see how Edgar caught wind of his reputation as well. What exactly happened that made him seem like such a ruthless sword-for-hire?