The point I am trying to make is, imagine trying your amazing strategy (that always works on AI) in Arena. Do you expect it to carry you to the top of a competitive tournament? If not, well, that's not a good strategy, period. At best it's a cheese that deserves the attention of the AI programmer.
Every tactic and strategy is legitimate for the opponent it defeats.
Using a tactic or strategy on an opponent you know it won't work against isn't cheesing or not cheesing. It's just stupidity.
If you have a nail and a screw (opponents). And you choose to use a hammer on the nail just because it's more effective and easy than using a screwdriver - that doesn't make using the hammer cheesing or not cheesing.
If it's effective, then it's legitimate and good.