Huckabee is nowhere near being either a paleoconservative or a neoconservative. Not every conservative falls into one of these categories, in fact I'd say the vast majority don't. Many don't even consider neocons to be true conservatives.
Well, its all pretty relative, you know. Some people even consider Lieberman or Dodd to be neocons....but the point is right-on. Huckabee's election alignment will probably be a lot like McCain's...though it is likely that MO and NC would be switched for MT and AZ...a Huck-Bama matchup might look like a late 19th century map in reverse..