total body workouts are great for beginners, because you don't do a huge volume for one muscle group, so you're not in agony for days after lifting. 3x a week is fine as long as he's not sore when he goes to lift, and is getting a day off between lifts.
I tried full body routines, and found that my focus faded before I was done working out. I visualize all my moves before I ever leave for the gym, for a better quality of workout (and less risk for injury because my form is good). So I stick to lower/upper split, with two different workouts each for lower and upper (upper gets a back heavy day, and a chest heavy day...back day includes deadlifts, so the preceeding lower day after that skips squats, which are then done on my 'alternate' lower workout).
DO what works best for you, but don't paint yourself into a corner where you never try different things.