En el caso de Mortadelo, creo que en general sí. Al menos el primer tomo te lo puedo asegurar, los otros dos seguramente también (si son historitas de los 60-70, siempre son buenas).
Con Mortadelo, Zipi y Zape y Superlópez han hecho la excepción: en vez de publicar las hostorietas más antiguas, han publicado las más populares. Es decir, seguro que son los que más se venden, pero a la vez son los menos necesarios, su contenido se puede comprar fácilmente en otros formatos sin tener que ir buscando por quioscos.
Para encontrar los tomos de RBA lo que se puede hacer es comprarlos por teléfono:
https://secure.rba.es/rbacoleccionables/atrasados.jsp?env=esOtros tomos recomendables de la colección son (no sé si se venden ahora con los periódicos) todo lo de Vázquez (Anacleto, Hermanas Gilda, Familia Cebolleta, Angelito...), el de Sir Tim O'Theo y el de Rigoberto Picaporte. De mis favoritos.
Por si alguien quiere saber el contenido de cada tomo:
http://www.guiadelcomic.com/autores/clasicos-del-humor/index.htm