Penguin should be agility, have you seen a penguin dive? so agile. They shouldn't be a strength hero since penguins are so squishy, you can just step on one and it'll go splat.
And finally they shouldn't be an intelligence hero because of what Soodle said.
However with 65k stats on all stats and items that give bonuses to all stats....it shouldn't really matter.