Mario Master Tailor, 389 Gladstone, does a good job with Mess Kit. I'm sure he's good with DEU as well.
www.mariomastertailor.com
There is a tailor in the basement of 101 Colonel By, in the North Tower. She's a private, civi tailor, not with clothing stores. She's good, and will be cheaper than Mario.
Not sure about turn around time for either, I think for both it varies by time of year.