First I would probably cry a little, mainly tears of rapturous joy.
Then I would probably roll any class I wanted, since those stats would make me happier than a halfling cavalier in a dungeon with long straight hallways.
Falchion weilding bard with power attack.
Monk or some other MAD class. Halfling barbarian.
If you really enjoy your witch, with that statblock you might enjoy a magus hexcrafter... You still get witch hexes, but you can also make your character decent in melee. Less hexes and less spells but melee capabilities and armor (medium at level 7 and heavy at level 12)... and casting arcane spells while wearing armor.
I'm running a Monk with very similar stats to that (hurry for random stat rolls!) and it's very fun indeed.
Though you could probably make a badass caster with that, have godlike magical power and still be able to swing a sword like a pro.
Scarred Witch Doctor.
The only thing holding the scarred witch doctor back is the lack of racial bonus to casting stat (unless you allow half orcs to do that-- then it's just awesome).
With a stat array like that, and maxed hit dice, you could throw on some serious hit points along with ferocity to make yourself a nigh-unkillable debuffing machine.
Why WOULDN'T you be able to do that, by the by? It says "+2 to any stat" not "+2 to any physical stat".
If you really enjoy your witch, with that statblock you might enjoy a magus hexcrafter... You still get witch hexes, but you can also make your character decent in melee. Less hexes and less spells but melee capabilities and armor (medium at level 7 and heavy at level 12)... and casting arcane spells while wearing armor.I've thought about a magus, but im going to wait until I cant play my witch because i'm really enjoying it. Also, the another party member is thinking of going a to magus and although i dont mind having two of them in the party, giving her a chance to shine is probably better for party cohesion.
Depends on the type of magus you build.
If you take a lot of extra hex feats you can still build and play it like your witch, and use the melee capabilities to fall back on when going gets tough. Odds are the other magus is going to be a frontliner shocking grasp type.
But with that statblock, anything is doable. Something like a combat cleric or an inquisitor can be very powerful and versatile.
Ironic that your group uses almost the exact same stat array as ours, and we use max hd as well.
I have played a Paladin/Oracle/hellknight /w esoteric training over 2 years now, he is 17 and i love it.
We have had new players come in that are used to the point buy and were like, "this is way overpowered, this will be boring cake walk".
Well after they realized there is no worries about making the character you want to make, no worries about sad or mad, just fit your concept, the find how excited they are with their character, and have mentioned that they feel more attached to them then the regular pointbuy.
All in all, we have had the same experience as OP, our games have been really fun and all of us have been enjoying it immensely. We have 3 people that would gm, though two of us more so then the 3rd, but makes for a nice chance for me to play with my best friend who is the other main gm when we can.
With those stats you can make a decent ninja, can go str based and still have nice dex for AC/skills and Cha for ki pool..
18str 18dex 16con 12int 14wis 16cha, you do nice damage without the weapon finesse feat tax and agile weapon tax without losing any of the 'ninja' strengths, and a high charisma means you can get some good milage out of use magical device if you come across items that nobody can use otherwise.
You can be the skill monkey in a party that seems to have most things, yet still contribute decently to combat.
Alternately, looking at your current party makeup the main thing you wouldn't have without your witch is a battlefield controller/debuffer. While those don't necessarily do a lot of damage, you've seen yourself how effective the witch is with zero damage abilities, and from personal experience my party really started to suffer once we lost our alchemist with his stink bombs to shut down enemies so we could deal with them in more limited numbers.