It is possible and they can set up their new all time highs if price rallies double from temporary price in BTC pairs and BTC sets its new all time high. It is possible but if consider carefully about it, their values in BTC will not climb to their past all time high. If people invest in those coins in BTC pairs, they will still get loss, serious loss...
Given how rapidly the price of BTC is increasing, it will be difficult for altcoins to show growth in a pair to bitcoin. But this will definitely happen in the future, when the dominance of bitcoin decreases and the season of altcoins begins. Perhaps then the price of altcoins will reach its ATH in a pair to USDT.