There have been games like
Myst,
Riven and
Rendevous with Rama that required lots of reasoning and little to no jarhead swaggering, so it is possible to do. I even liked the part of
Rendevous that let me use the hexidecimal functions of an old calculator to solve quests. Hadn't used that since machine language training. I can't believe it went over well with the FPS crowd though. Even for me, enrelenting puzzles are not my dream of the ultimate RPG. Sometimes the sword IS the best solution to a Gordion knot and I want to blow stuff up and move on.
I like a mix of guns and plotting. Quest mods are my favorite, and I think that they are the most difficult to make well. Unfortunately, even the best quests are generally interesting only the first time that you run through them. six and violence have more repetitive appeal to the average player.