Yes, GPL themes are completely legal as GPL WordPress plugins they follow the open-source licensing of WordPress itself.