Please forgive posting to an old thread. The only General that Davis removed from command was Joe Johnston. He commanded the Army of Tennessee. He was reassigned in July of 1864. He was removed for lack of aggression.
Johnston was removed from command of that army, only to get it again after Hood wrecked the army. Davis removed Beauregard from command of that same army in 1862, but Johnston and Beauregard were both still full generals and available for army command.
When Lincoln canned people, they didn't get a second shot at commanding a major army - except for McClellan. Pope was sent out to deal with the Sioux, Buell became a troop trainer, Burnside and then Hooker got lesser commands. But whenever Davis went to the well, he had the same crew to pick from. Kirby-Smith and Hood were added to the pool. The first was a clerk. The second had, in Lee's words, "too much of the lion and not enough of the fox".