"Name the strongest Shinobi from each village Shown Only Ninja that were alive from the start of the show."
Those guys were dust long before Naruto's birth.
Even if that wasn't specified in the op i'd probably stick with these options regardeless, because they're truly the strongest shinobi ever produced in their respective villages (imo).