Yes the edge pro can sharpen a deba but you might want to get a two sided one since they're easier.
This one is my favorite in that price range: http://www.chefknivestogo.com/moritakadeba1.html
We should be getting more in a few weeks.
I also like this bread knife better than the Kaizen and it's less money: http://www.chefknivestogo.com/toitkbrkn.html
The Kaizen is pretty good and the handle is better but the blade profile and serrations are better on the Tojiro and it's $60.