There are ALWAYS staples. The only way a card game won't have competitive staples is if you team stamp EVERYTHING. Loyalty this, only play if you control X that. Staples are a good thing. TOO MANY staples are when its bad.
I had that feeling when I was playing Yu-Gi-Oh. 1x Heavy Storm, 2x Mystical Space Typhoon, 1x Monster Reborn, 1x Dark Hole, 2 Tour Guide, 1x Sangan, 2x Pot of Duality, 3x Solemn, 2x Torrential Tribute, 3x Effect Veiler. That's half your deck decided for you before you even start b udiling the deck. Thats when staples become a bad thing.
The only cards you can call a staple from your list are Solo Attitude, Karin, and possibly Temari Wind Scythe. Because they literally are the only cards you will see ran in EVERY deck. And I've seen quite a drop in the number of Wind Scythe players out there. Then the fact that its either play Solo Attitude, Desperate Avenger, or Taijutsu sasuke. They are all good and depend entirely on what you want your deck to do. I've seen many decks forgo the Solo Attitude to play a playset of Taijutsu because of the stall potential. Which leaves Karin because she is just good generic healing and thus should be run by everyone.
The game cannot be called Cookie Cutter in the sense you are trying to claim. In Ink Leech format you could say it but this format is incredibly diverse.