I would use article for both: the tortoise and the hare.
As to tortoise vs turtle and hare vs rabbit, there are some technical difference in the terms. Tortoise, for example, is a subcategory of turtle and refers only land turtles (sea turtles are not called tortoises). However, for storytelling, you could use the more common words "turtle" and "rabbit."