Yes, I mean 15. Darn typos.
Actually, I looked at the paladin on the CB, and she hasn't bumped up str and cha every time she gets a stat bump. However, neither the weapon nor the implement (she doesn't have a lot of implement powers anyways) are outdated. Those are things I can handle. It's weird, I've never been shocked that someone wasn't enough of a munchkin.
What I did in subsquent encounters was lower the monster's defenses as a temporary stop gap for everyone. I may continue this rather than try to play someone's PC for them. I mean, their just trying to play well-rounded characters. That seems like something I should encourage.
Just because the system is good at abalance doesn't mean a character can't suck, just that it's hard to make one that does. Your Paladin player seems to have gone out of her way to make a character that kind of sucks. What is she using for a weapon?
There's an opportunity cost for things, with lots of flexibility. Starting with a 20 means you can use whatever weapon/implement you like and spend feats or pick class features on whatever you want (or can qualify for). But, you nerf your secondary/tertiary depth/benefits.
A 19 post-racial is a little more flexible and makes 4th level feel like Christmas but still a little limiting.
An 18 post-racial in your primary means you can still go pretty much any route you want, but you may want to make a choice of an expertise feat, class feature or proficiancy bonus at some point just to keep your accuracy up.
A 17-post racial might be slightly behind the curve half the time and means you should invest in something to increase your accuracy.
A 16 post-racial can work for many builds too, but your choices get a lot more limited and you need to invest in accuracy. Look at a Dwarf Fighter. 16/16/16 post-racial in STR/CON/WIS can work with +2 proficiancy "Dwarven Weapons" because of the +1 Fighter Weapon Talent option class features. And you'll likely want (borderline need) to take Expertise at some point.
Anything lower than a 16 post-racial in your attack stat has entered the suck zone unless you invest HEAVILY in other resources for accuracy. That means +3, expertise EARLY, class feature or don't attack AC (and maybe go after Will as much as possible).
All this assumes you use your stat pumps in your primary attack stats.
Well-rounded is a nice concept, but characters can't be good at everything, just like real people. Every character who is good at their main thing is going to be weak somewhere. That's cool because it's a team game and you have partners to fill in those gaps.