Entirely depends on the man being hired. John Harbaugh was a ST coord IIRC and he's one of the longest tenured and most successful coaches.
Guess I'd be partial to defensive-minded guys, but any good HC should have a deep understanding of both sides of the ball.