You (plural) should have taken a taxi.
A. Deberíais haber cogido un taxi.
O B. Deberíais coger un taxi.
O C. Deberíamos haber cogido un taxi.
D. Deben coger un taxi.