Das Verhältnis zwischen ihm und seinem Dauerrivalen Ulrich Salchow war gespannt. So trat Salchow 1906 in München nicht an, weil er in Fuchs' Heimatstadt Benachteiligungen durch die Preisrichter befürchtete, während Fuchs bei den Olympischen Spielen 1908 nicht antrat, weil er sich ebenfalls von Preisrichtern ungerecht behandelt fühlte. Fuchs besiegte Salchow lediglich ein einziges Mal, bei den Europameisterschaften 1901 in Wien. Hier wurde er allerdings auch „nur“ Zweiter. Europameister wurde Gustav Hügel aus Österreich.