深夜クイズ番組での成功と退所後の躍進