just so long as they arnt legacy of kain worthy puzzles (some puzzles pretty much kill any and all fun in it) i say why the heck not
Care to elaborate? I haven't played Legacy of Kain. There were a few puzzles in Legend of Legaia 2 were too difficult and detracted from game play to me.
Somehow the Zelda series really striked a proper balance between a hard puzzle and one that is too hard. One of the ways they were able to accomplish this I believe is introducing more than one element of game play. It usually isn't "just" you doing the puzzle, its you doing the puzzle and trying to light a torch before the flame goes out while dodging enemies. There were a few simple mechanics that were balanced well with the rest of the game play.
It would be really something to see Skyrim pull this off even if not to the same extent.