It probably did, just not enough to notice the difference. Testing my basic understanding of ohm's law....
Let's say your fan is 12V and .5A. To drop the current in half (.25A), you'd need a 48 ohm resistor. Just the 25ohm rheostat cut the current to .48A (12 / 25), so it barely did anything...