See now what level was this at, because I agree that would feel super heroic. The thing is, (and this is utilizing just one of the mechanics I feel gives the same type of feel to 4e at lower levels) using minions... a 4e tempest fighter could easily kill 4 hobgoblins in a round... at first level. Now yes we understand the minion mechanic but it can give the same feel, at a much earlier level as what you described above.
Well the lowest level was 5 with the killing of 8 hobgoblins in round. Though it could be done at as low as level two since all you really need is four feats and a great strength score! Spike Chain proficiency, Power attack, Cleave, Great Cleave and you're good to go!
While a level one tempest fighter could kill 4 minions in one round, chances are they won't be hobgoblins since aren't the default hobgoblins above level 5? Although that may be nitpicking.
Now that I think about, killing 4-8 guys in a round may simply not be that super heroic. Sure killing 4 minions in a round is good but the average encounter isn't even remotely done by killing 4 minions. In 3.5, 4 hobgoblins are a speed bump to most parties with a couple of levels. However, in 3.5 that depends heavily on the optimization and tactics of both the PCs and the monsters. Simply by changing the feat selection, you can drastically alter a monster's combat power.
Well honestly, 4e WAS designed so that a first level adventurer would be more like a fifth level 3.5 guy then a first level 3.5 guy. This was done in the name of the 5ish-10ish "sweet spot" of D&D adventure. While it may not be the favorite of everyone player, it did seem to have a lot of fans.
At the very least, it seems to be the easiest level range to write adventures for. An old Dungeon magazine had a letter response that more or less said that the majority of adventure submission they receive are from the "sweet spot" range. That is because PCs are too weak beforehand and too powerful afterwords for the average published adventure (or at least the average writer).
However, I do think it's wrong to say D&D isn't a super hero. It very well can be at higher levels (or earlier with the right rules). It's also not just a superhero game. In general, low level D&D is frakin' fantasy Vietnam. While some people enjoyed it, many also did NOT enjoy it...