I wonder if it was truly flightless. Without that ability, migration options are limited, yet it had to survive a winter like a penguin. To do that it needs to harvest ample sea food. Thus vegetarian seems unlikely.
Then we have the size. Sea food again solves the difficulty. It also explains its swift extinction in the face of inevitable predation.