Это "культурный" перевод, а не правильный. Fuck переводится как ебаться/ебать, так что "Ебаная легенда" это абсолюто правильный перевод.