Answer
Your discussion partner is confused about "work being done" and "net work being done".
Work Step by Step
In pushing a block along a table at constant speed, your hand ("engine") does positive work, and friction does negative work. "Work is done", but the net/total work done is zero because the KE of the block stays the same.
This is similar to saying that the net force (which is zero) does no work.