Yes flightless birds were especially prone to cats and rats unless they were large enough not to be prey, or had a nesting strategy. It'd be a guess how many species went extinct before humans started to explore and migrate around the globe. In the last few hundred years only isolated populations on islands which had little defences against introduced predators are noted in the history books. By the late 19th century most of the damage was done with human exploration, either exploiting birds like the Dodo for food and oil, or introduction of something which changed the balance, though at times unintentional via a ship wreck.