If the name of the breed sounds contradictory, the American English Coonhound is ... known as the "Royal Dog of Scotland," and was originally bred to stalk giant, wild red deer.