Bao-dur was a good character that could have been better if they spent more time on his development. He is someone that knew the Exile, was in the war and they didn't really capatilize on it.
He doesn't know wthe history of the Republic as well as he should.
Plus his statement is illogical. In the 20,000 years there's bound to be full scale wars. It's the nature of sentient beings.