Aug 19 2019
In terms of the API, there used to be a boolean srredirects parameter, which would include redirects if true. Restoring that seems fine to me. Though it looks like the default value for boolean parameters is always false (https://www.mediawiki.org/w/api.php?action=help&modules=main#main/datatypes), so maybe it would be preferable to keep the current default behaviour, and add a boolean param with opposite semantics (srnoredirects? srsuppressredirects?).
Aug 18 2019
A valuable use case for title search would be looking at the number of titles matching certain patterns, to establish whether there's a consistent form in use for certain types of articles (cf. https://en.wikipedia.org/wiki/Wikipedia:CONSISTENCY). For example, comparing the parenthetical disambiguators "(video games)" vs. "(video gaming)". The inability to exclude redirects makes this impossible.
Jul 29 2019
May 2 2019
Mar 31 2019
Jan 22 2019
I've noticed the same thing. FWIW, it seems to only happen with some instances. For example, the linked Five Little Ducks example fails consistently for me, but replaying the example at the top of https://en.wikipedia.org/wiki/Cadence consistently works.