True, but Brian was actually 'skating as' and costumed as an actual soldier: Napoleon. Plus Brian's a man, so marching is less 'jarring' to see in his program on the basis of gender association alone. I doubt many want to see a female skater, much less a beautiful one like Gracie, dazzling in her beautiful dress, diamond earrings, pretty hair accessories and so on, actually.....march. It doesn't fit with her glamorous, feminine style or gender.
Am I the only one who liked the marching bit in Gracie's FS? It added a spot of fun to an otherwise serious program, IMO, and the way she does it is just too cute.