Пожалуй, я соглашусь с предыдущим оратором, что сие суть извращение, но сделать это можно. Например, как-то так:
\documentclass{beamer}
\begin{document}
\begin{frame}{Hi!}
\only<1-4>{A}\only<2-4>{b}\only<3-4>{c}\only<4-4>{d}
\end{frame}
\end{document}
Если это надо в больших объемах, то можно либо автоматически генерировать TeX'овский исходник в чем-то другом, либо написать соответствующую команду (второе теоретически должно быть возможно, но хороших идей у меня нет).