I think the previous Berlin service was to SXF, although Aer Lingus operate to TXL from Dublin nowadays.
I suspect expansion to hubs would work better to those with long-haul connections. Nowadays, most non-business travellers seem to be happy to take the overland trip up to Dublin if there's a direct flight from there, instead of connecting in LHR, AMS or CDG.
With that in mind, I don't see the Air Berlin hub in TXL or the Vueling hub in BCN attracting many passengers who are looking to connect.
MAD is a different possibility altogether, with plenty of good connections available from there.
Also, remember that if KLM do arrive, they take a lot of the connecting pax and it's a limited pool.