Otherwise its just fishy sounding stuff to me to make people go around a loop hole in order to withdraw.
Exactly, how can they allow deposits into a wallet that is under maintenance?
I'm going to end up paying a fee to buy the Decred, a fee to transfer it to another currency, then another fee to withdraw. Should I attempt to contact the Decred devs?
And why would you try to contact Decred's devs? All they can do is only contacting yobit's support which will only have a slightly (if none at all) better chance of getting response from yobit's admin. My suggestion is trying to do what Starmman do... although it is costly, but at least you'll get your coin.