I haven't actually seen this in the wild, but I think since ContributionsQuery::getResult does filtering after the actual query (and doesn't re-query) it could have a similar issue to T108279: Board history pagination controls are missing.
Since the Flow results are mixed in with non-Flow (then sorted), I think it would be more likely to happen if you had a high proportion of Flow edits.
Best solution is probably to have ContributionsQuery re-query until either the filtered set is equal to the limit, or there's nothing left in the DB (which is how the pagination detection is supposed to work).
Alternative approach: Move filtering to ContributionsLineEnding; this is slightly evil since ContributionsLineEnding is only supposed to format, and the abort code is a fallback (complete with HTML comment in output).
(Side note, RecentChanges, the last type changed by rEFLW417f2b4c5882: Suppress topic creation entry from RC, watchlist, contributions and history does not seem negatively affected since it only calls excludeFromRecentChanges in loadMetadataBatch (which is just preloading) and getResult (which is called at the last moment so shouldn't affect pagination), and I think RC pagination works differently so this type of issue doesn't apply anyway. But see T109549: Revisit how we exclude things from RC.
See T130933: "Could not format Special:Contribution row" when user edit on Flow page was deleted.