Yeah, Paul is the product of generations of research into trying to produce their equivalent of the ubermensch, the Kwisatz Haderach. He does receive training as a Mentat from Thufir Hawat, but I think it is implied that such a thing only worked because of his Bene Gesserit training and the fact he is a superior example of humanity.
It's been awhile since I've read through the Dune novel, I should go read it again.
Training Paul isn't just a BG byproduct. When he figures it out Thufir Hawat smiles and tells him it was the plan all along. I don't recall Leto or Thufir knowing about BG plans towards Paul.
Yes, iirc, neither Leto nor Thufir knew much about the BG plans.