Penguins are often depicted as joyful, frolicking, and friendly sorts, but back in prehistoric times, many had a decidedly more imposing appearance.