The randomness in the Legendary Item system means that the days of being able to plan out which quest you have to complete or boss monster you have to kill to get your ultimate weapon are gone. In fact, the ultimate weapon as you define it could be found just about anywhere in Moria.
Read the Legendary Item System article.