My wife used to work at a Hickory Farms store in her youth.
They used wire cutters only for the softer and/or younger cheeses. But not so much for the bigger, harder cheeses.
For the bigger and harder cheeses, she used a big double handled knife like this.