Theres no excuse for what happened but in his defence, not all electrical firms would carry all element sizes, you would tend to evaluate the job on arrival and I would attend at 16:30 as too some people hot water is essential, even though we use plumbers for the element side.
occasionally you can sort it yourself and if not then its at clients discretion to pay a premium for a 24 hour plumber or wait next day.
An options calling a plumber first, yes he may have all the parts, but if the wirings poor he may request you get an electrician to disconnect and connect, so similar situation in reverse but could cost you more why the electrician twiddles his thumbs waiting for the plumber to fit it.
Ive often done this for them as its more common in commercial than in domestic work.
Some electricians even plumbers ive known have stuck in whatever Element they have had on the van, sometimes a 12 inch element in the top of a 4 foot tank so sometimes it is better too wait till next day or for them to get the right one.
To sumarize for next time, its better to get a rough size of the tank, note whether element is top or side mounted and enquire whether they do BOTH electrical and water side to resolve the issue, then hopefully they will arrive with an element on the off chance.
As the other poster mentioned earlier if theres 2 elements, then it makes sense to replace both whilst system drained