It's funny that you cite CoD4 as an example of this because the first weapons and arguably the first perks are among the best in the game.
I don't know about later games in the series, but CoD4 handled sidegrades extremely well. You only ever unlocked options, not improvements. Giving players all options up front is daunting. Giving it to them in a slow trickle is fun and helps them learn things.