Substitua: key => por key: using vim

%s/:(w+)(s+)=>s+/1:2/g

Exemplo:

post :create, :app => { :name => "mario", :nested_attributes => { :value => "value1" } }

Resultado:

post :create, app: { name: "mario", nested_attributes: { value: "value1" } }