Why do we use multiple data structures?
Aspects other than asymptotic worst case time are also important. For example


Actual speed in practice
Memory consumption
Implementation difficulty


Algorithmic analysis almost never tells you the complete story and never should be used to justify blanket statements like "this data structure is the best if you need operations x,y,z".