Which of $2^{\log_*n}$ and $\log\log n$ grows faster?
Consider $n_k=2^{2^{2^{\cdots}}}$, $k$ levels. Then $\log\log n_k = 2^{2^{2^{\cdots}}}$, $k-2$ levels, while $2^{\log^* n_k} = 2^k$. Does this help?