Yes, leangains will work just fine as long as you get enough calories. I did starting strength though, which I would personally recommend over stronglifts. The book is something everyone who lifts heavy weights should read. However, stronglifts will get you results too, but you'll probably stall sooner.
Whichever program you do, I'd just do the prescribed exercises at first, unless you can already rep out some pull/chin ups. Those can be added at the end as assistance exercises. Dips are fine too, but theres really no good reason to do dumbbell flies. Basically, just keep it simple and later down the road you can discover a few other assistance exercises to throw into the mix.
If you choose SS, there is a thread here of everyone supporting each other.