But penguins are flightless birds? I could imagine the big guy being a flightless bird with vestigial wings, like ostriches.

The strong head, small body with all four extremities being used to stand seems more evolved for walking to me (I know next to nothing about fossil reconstruction though)