Not sure, since I didn't remove them. However I would have figured that if a database was removed then it would cascade to the maintenance plans. However I...

No the maintenance plan is set to backup the transaction logs of only selected databases, not all databases. And the databases affected were removed from the server a while...