Is work-kinetic energy theorem useless? This is how my book explains it:

$W_{net} = \delta K$ 
  Since the net work is tied to changes in kinetic energy and changes in speed, a mass must accelerate in order for net work to be nonzero. Thus, when an object moves at constant velocity, the net work is always equal to zero.

If "net work" is understood to be the amount of work done, or just whatever is left after things are cancelled out, I don't think then there has to be any acceleration of increase in speed for there to be net work. Like when I lift something up to increase its potential energy, at last the object remains stationary. But there is net work in form of gains in potential energy.
 A: The total work done by all forces acting on an object throughout the motion interval of interest is what the work-energy principle involves. It never says "no forces are doing work."  And it doesn't talk about changes in potential energy. The changes in potential energy are involved in the work done by the conservative force attached to the particular potential energy.  The bookkeeping of work, (force and direction and distance), can become tedious in some situations, but it works.
Let's say a person lifts a stationary box from a floor, carries it somewhere in the same room and sets it on a table. Let's also ignore air resistance, etc.  The initial KE of the box in the table/room/floor reference frame is zero. The final KE of the box is zero. The total work done by all forces acting on the box is zero. 
What forces did work on the box? AHA! The normal and frictional forces of the person's hands initially did positive work (force is up, motion is up), then more positive work as the person exerted a sideways force with sideways motion, and finally some negative work as the person exerted upward force to gently place the box on the table rather than dropping it.  Gravity initially did negative work (gravity down, box moves up), and zero work as the box moved sideways (ignore the slight bouncing of the box while it's being carried) then positive work while the box moved down.  All this work on the box adds to zero.
Meanwhile, the heart and brain and muscles were all doing work internal to the person, so they had to go get a soda pop and sit down and rest.
A: When you lift an object (with no increase in kinetic energy), you're doing positive work to lift it up, while gravity is doing negative work (trying to pull it down). In total, the net work is zero.
Another way to think about it: total work is net force times displacement. If the object isn't accelerating, you know from $F=ma$ that net force is zero.
A: Net work is basically defined as $\displaystyle\int F(s) \cdot \mathbf{d}s$, where $F(s)$ is the net force – the sum of all forces acting on the body.
For example, when a car holds a constant velocity on a highway the net work done is zero (since the net force is zero) but that doesn't mean work isn't done. Both the engine and drag due to air resistance are doing work on the car, in equal amounts. However, the energy released in the engine does not change the kinetic energy of the car. It's instead converted into other forms of energy (mostly heat).
Since the kinetic energy of the car does not actually change, the work done on it must therefore be zero. The energy provided by the fuel is instead converted into other forms of energy, and does not do any work on the car itself.
