I actually don't think it's as hard to wait for DK as people think or make it sound but to each their own.
Early Entry is only for ONSITE guests. Are you staying at a Universal resort?
If not, you'd at least know if DK was running by the time you enter the park. Hindsight, if it IS and that's where you want to go, you can always enter the Nintendo section through the exit on the ground floor as it's a pretty straight shot back to the DK section from there. I'd personally still pick DK over everything else.
Hiccup's is a good choice if doing the Toothless Meet n Greet right after means a lot to you. I think that's a good use of your first hour or so if we're talking alternatively to DK or Ministry. Ministry does have a tendency to close the queue early, so be on the lookout for that if you are saving it for later in the day. I've waited 20 minute for it SOLO and almost 2 hours with a party. As cool as the queue is, i wouldn't want to wait 2 hours for it again.