Underground lava pools beleow the usual deepslate level will still generate with stone. these aren't the large lava pools dependant on height, they are the ones that can generate at any altitudes.