Middle-Earth Enterprises failed in its bid to contest the Melbourne-based burger joint's trademark of "Lord of the".