Instead of .* use .\{-}.

%s/style=".\{-}"//g

Also, see :help non-greedy