Yeah, reskinning it with different graphics is the best deal. Technically, gameplay mechanics can't be copyrighted so it'd be legal.