@ssmithone you could use ActiveSupport::HashWithIndifferentAccess to pass params as symbols instead of strings. This should work:
it "should create new message" do
Client.should_receive(:create).with({:title => 'Mr'}.with_indifferent_access)
post 'create', :client => {:title => "Mr"}
end