+1 

> I'd prefer to not wait with adding popCount until this is done, unless
> someone takes it on them to add the others before GHC 7.4.

No, don't wait. While it would be nice to have the others equally soon,
it's better to have one goody than none.

How about making the API change in one go -- i.e. add the default implementations for all of them, which is easy.  Then people can come along and do the GHC work necessary to make the others efficient later.  

In fact, changing the API could be a "forcing function" to make the others happen ;-).

 -Ryan