Fa's Boab Coyle? I liked McLeish as Scotland manager, but he can just take that back when Strachan goes and that'd be fine. Don't wish him ill as he's a nice guy and a legend (and also didn't pursue the recent hun vacancy), but I think him being at the dons would be too contentious for some and he'd be on a hiding to nothing from day one.
Black I'd have, if it wasn't for the recent bribe scandal. A shame, as he speaks intelligently and I think he could have been a decent option. He'd be the equivalent of employing Malkay Mckay, and only a fucking idiot would do that.
I'd go for Jack Ross in the above list.