Exactly. Based on the movies, Legolas really could have walked into Mordor single-handedly.
Actually, the only points that stuck in my craw were in the last two movies:
1) Shield surfing.
2) The whole Oliphant (sp?) slaying.
3) And this is the big one: No sissy elf is ever going to outdrink a Dwarf. With a net +4 racial difference in FORT saves against poison?.....
4) Gimli getting tired while chasing the hobbit-knappers. (clearly not the case as written by Tolkien himself).
Gimli as comic relief didn't bother me too much except when it detracted from his "dwarf-bad-assness".