What do you mean exactly? Why shouldn't it be allowed to delete a key in alist-search!?
Traditionally alists are persistent data structures that change keys by consing, whereas plists traditionally change values or delete keys by list mutation. Of course this is not enforced, but there is every reason to maintain these conventions.