The slow marching step is inherited from the pace of the 19th century Regiment Hohenlohe, the predecessor to the Legion. Source