As a casual poker player, I find this line of reasoning specious. Sports betting, blackjack and even roulette with a biased wheel are all games of skill by this definition. Poker games are designed specifically to appeal to our gambling instinct so that better players can play the house while worse players gamble away their chips. It's true that from the perspective of the best players, it's not truly gambling, but they are not the ones gambling laws are written to protect. This isn't too different from a casino owner saying - I'm not gambling, I make money every day. You may not be gambling but your customers are. The same is true of poker - even if you're not gambling, your opponents are.
Edit: Will downvoters explain their reasoning? Btw, someone else said something about how poker is a game of luck at low skill level and game of chance at high skill level but that's not really how it works. Poker is a game of skill if you're playing against bad players because the game is consistently beatable with sufficient skills. The better and more sound your opponents become, not just relative to you but on an absolute basis, the more important the role of luck becomes.
Edit: Will downvoters explain their reasoning? Btw, someone else said something about how poker is a game of luck at low skill level and game of chance at high skill level but that's not really how it works. Poker is a game of skill if you're playing against bad players because the game is consistently beatable with sufficient skills. The better and more sound your opponents become, not just relative to you but on an absolute basis, the more important the role of luck becomes.