I agree that this is an artifact of the amount of teaching material that is available using them, rather than their suitability as a current part. You still used TTL 7400N NAND gates in EE classes but would be hard pressed to find one in use (notably the TTL version).
There are better opamps out there, and even some nice uni-polar rail to rail ones which would make for a better classroom experience but the concept of an opamp hasn't changed enough to make what you learn about opamps with a 741 invalid.
The 555 on the other hand, well it could be replaced by an 8 bit internally clocked micro (ATTiny, PIC 12F*) but I've heard that in quantity they cost less than 5 cents so in that regard they are competitive.