I've never ran the Nitto's but my BFG KM3's seem to ride really well without being balanced. The Cooper STT Pros definitely shook and needed balancing and my Maxis AT's were okay but noticeable until I got them balanced.
I have one tire shop in town that will balance the beadlocks if I drop...