Wow, lots to touch on in your first post. I've been in major training with my puppy, who's just coming up on one year with us. Trying to do the right thing and teach good behaviors over bad ones, and not let any bad ones even get allowed. It's been a completely different experience, and I've had dogs all my life.
Regarding treats, I was on the fence about that too, didn't want him to just respond to food, and many times it took a lot longer for him to get what I wanted him to do. In hindsight, using rewards when teaching new cues is the way to go in the beginning, then fade the lure once he learns. I didn't want my guy accustomed to always getting a reward, and just using praise, but that has slowed progression on some areas.
One big issue you need to establish, an since you don't know what all he's been through, YOU need to set the tone and be the ALPHA in the family. There can never be a question in the house who's in charge.... NEVER, or the dog will look for any crack in the lining and take advantage.
Another thing, every time you call him to you it needs to feel like a positive experience for him, even if he's done something wrong. Calling him and when he comes, then repremanding him for something bad sends mixed messages, and the next time he'll try and guess, if he should come or not listen.
Also, everyone in the family has to be consistent in all cues and commands, and all use the same words, hand signals, tone, etc., so the dog can learn to be consistent in his response. If everyone says something different for "sit". "come", "down", etc., it will confuse him.