I like your suggestion of a lever gun in .357 (Marlin sounds perfect) and a 4-inch revolver in the same caliber (Ruger GP-100 is a lot of gun for the money), but in the end, you did say that he was a novice, so I'll assume that he doesn't have a whole slew of guns.
In order to make the best suggestion, I'd want more info on what exactly he's trying to "cover" with this two-gun combo. Because as fun as a lever gun in .357 likely is, there's really not much it will do that isn't bettered by a true rifle caliber.
To put it another way, a .357 lever gun seems to be something you'd add to your collection for the fun of it... but it's quite far from the best choice (or even just one of the better choices) if you need a rifle that you can put in to service for 100-200 yard work.
I've heard some folks that like to "pare down" the number of different calibers they keep, but I've never understood it. Having another caliber is like having another friend or another motorcycle. Each is good for something and great to have around.