Neifel giants suck?

You don't 'need' to get Nature 9, because the basic unit of Jotun is the Spearman; that makes up the bulk of your armies because it's cheap and very effective.

Try interspersing smaller units behind and around your Giants; the advantage of them is their strength. Even the normal units can kill most other normal units in one blow and have great hp.