Hi @Ectra,
Instead of getting a row with the key value of NEW or change I would reccomend that instead you use the "List rows present in a table" and filter it by rows with values in the status column equal to the appropriate status as below:
I set up a flow with a similar structure to yours but with filters on the list rows rather than a get rows:

as you can see I added a fitler query to each of Status eq 'NEW' or Status eq 'Change' to make sure that we are only getting rows we are interested in.
I then use an Apply to each to go through the rows we have returned and do any appropriate actions for a new or changed record. If there aren't any records which have NEW or change in the status column the list will be empty so nothing will happen:

It's important to note here that because you want to update the row with the event ID you will still need a unique identifier column for the key column/value. I added a column which just increments +1 to the previous entry, but any unique value will do. I added a similar apply to each for the "Change" list rows as well.
With this setup the flows will not give you failed notifications when there isn't a row with the value of new, but will still only do any actions if there are rows with a status of new (or change).
Let me know if this helps or if it isn't suitable for you!
Full flow in spoiler: