The freedom to relicense software is not under the free software definition, so the users have lost no freedoms. The only people that have lost some freedom are distributors of software, which are not the group of people the GPL is trying to protect.

This is all quite funny, because usually lax license advocates say "if you like the GPL then just relicense it because we give you that freedom" but then turn around and say "it's a dick move to relicense our code". If you didn't want people to relicense your code, don't use a license that permits it -- simple as that.