Donovan Patton played Miranda (later renamed Joe) on Blue's Clues starting in 2002, succeeding Steve Burns. He hosted through the series' final seasons and the spin-off Blue's Room.
The "shy Blue" episode you reference may be "Blue's Big Mystery" or similar early Season 3 episodes where Blue exhibits bashful behavior around the new host.