Hi Salad,
I'm pretty sure the new navara's do have the anchor points from 2007 onwards, we had a 2006 and had to get a bolt fitted.
We had a mother's choice sahara (I think that's what they're called!) in there and it was fine, we've now got a Ford Ranger dual cab which has less room in the back than the new navaras and that fits in there just fine too.
I'm pretty sure you'd be ok with almost any seat