string 結果 = Regex.Replace(元のXML文字列, "<updated>(.+)</updated>",
　m => "<updated>" + DateTime.Parse(m[1].ToString()).ToString("HH時mm分ss秒") + "</updated>");
合ってるかは知らん
もしDateTime.Parseが使えなかったらParseExactで