Personally I think a paladin is much better built with 1 hander and shield, maximizing defenses and dumping dex (can also dump int early on if planning on any respeccing), especially with a cipher for mindweb. Paired with a chanter trashmobs will melt from level 9 on, and even more so with sacred immolation, so you won't even notice the loss of dps from not having a twohander.
But on the other side that party should easily be able to steamroll everything anyways, so if you want to use a twohander feel free. But if you really want to have fun with Tall grass use a barbarian.