I haven't played 3e too much, so can't really compare 4e to it. But my 4e experiences are quite different than yours.
I currently DM a campaign with 4 PC's: Dragonborn Paladin, Eladrin Rogue, Human Warlord and Elf Ranger. Have run KoTS and running Thunderspire Labyrinth atm, and have seen...