Theres different types of complexity in play anyway.
I'd say if you want a newbie-oriented class, then you need to have low tactical complexity and medium strategic complexity. It needs to be easy to play, in combat you are to be working with discrete rulesets, while at chargen more experienced players can help walk you through creation, which allows for more variety.
The Fighter is not low tactical complexity. You have a ton of feats and an array of combat modifiers that new players tend to simply forget to factor in, while EACH special attack has its own ruleset, further modified by the monster-versions of these rulesets. Power Attack as the bread and butter of the Fighter suffers from needing to be able to, on the fly, gauge the best trade-off to get more damage.
The fighter has medium strategic complexity. You can't just pick up feats as you go along, you need to plan out your character advancement or be utterly incompetent.
For a newbie class, a sorceror focusing on direct spells(Not BFC) is almost ideal. Tactically, all your abilities are in discreet block describing exactly what they do. Your resources are for the most part, one pool. Theres no circumstantial effects for the most part, all the rules you need are in the spell itself or the condition inflicted. The problems are if you pick out battlefield control spells, which require tactical skill to place correctly, a badly played God-caster is as much a hindrance to his own party as the enemy, or spells which are not discrete(Binding, Polymorphs and Shadow <foo> give absurd variety, Black Tentacles introduces you to the grapple rules)
Strategically it is also favorable, you have low planning requirements, as spells don't have any dependencies, you just pick the spell that interests you the most each level, and spellcasting feat chains are short enough that you can acquire them with minimal fuss. Of course, you can flat out pick bad spells, but this is easy to remedy with an experienced player at hand.
The ranger likewise fits, while it has as much tactical complexity as the fighter, strategically it provides the basic layout and path your advancement would follow built in.