'Consistently' describes the pattern in which things happen over time, which is regular and do not change.
'Start arriving consistently late' means a new pattern develops where shipments which have been punctual previously changed to being late repeatedly from a certain point in time
'Steadily' collocates with verbs (e.g. increase steadily, move steadily, etc.) and not 'late' which is an adjective.
not a teacher