After choosing the 2 professions you could have a memory video play of their former lives before being a Dk with them remembering the skills.
I'll guess theres some negatives as to why this isn't a good idea. But I have to say taking my lvl 60 Dk back to Durotar to fly around mining/herbing/skinning is not my idea of fun.
Further more at a guess that people playing there lvl 10 characters would hate it when a lvl 60 Dk swoops in and mines the node that they where running to.
Between the new cross over realm thing & the Dk's, these days its a wonder a lvl 10 character can find anything to actually harvest.
Anyway bottom line for me is start Dk proffessions at lvl 280. It's not like you haven't already set a precedent the Dk itself starts at 55 its First aid starts 280'ish.
Thanks guys I look forward to seeing you implement this ingame....cheers.
"There is no i in team, but there is 5 in individual brilliance"