I can sort of see it. Before, after you ran out of spells, all you had were pretty crappy choices, of which there were a multitude. So you had myriad options, none of which were very good, but a number of them. In 4e, it looks as though you'll almost always have at least a couple of options that will be better than the myriad options above, so you would feel a bit funneled towards using those fewer, but better mechanically, options. It's an interesting issue.
My guess is that in real 4e encounters, you will have multiple targets to choose from, multiple allies to work with, a changing environment to keep track of and new enemy abilities to deal with, so I don't think people will be feeling too bored. I don't think that any edition of D&D (or most any RPG) would be too thrilling as 1-on-1 or 2-on-2 combats in empty chambers. I do think that there could be moments where you want to mix things up and allow the character's powers to interact with the environment in odd ways to liven things up, like having a Firey Burst set off a barrel of oil or have the fighter's daily Brutal Strike automatically break a pillar holding the ceiling up.