Relax gem dependencies

Also, switch from Test::Unit to MiniTest, and drop dependency on Shoulda.  Should (ha) fix the build.