Yes, the complaints are annoying.
[a href="http://www.merriam-webster.com/dictionary/skill[2]"]Merriam-Webster: Skill[/a]
2 a: the ability to use one's knowledge effectively and readily in execution or performance b: dexterity or coordination especially in the execution of learned physical tasks
3: a learned power of doing something competently : a developed aptitude or ability .
Essentailly, being effective and efficient at a certain task with the resources available. If one gun is more powerful than another, using it rather than the less effective weapon is "skill". If the over-powered weapon is available to all, being able to kill someone with the same weapon first is "skill". If the weapon is limited, acquiring it first is "skill". Not having the super-weapon and killing someone who does have it, also "skill".
Unless you're using a hack, glitch, or other means of circumventing how the game is intended to be played, I don't see how it could be a "cheat". Unless you're just making a classic mistake that new players tend to, I don't see how it could be "noobish".