Software is probably the easiest industry to fill positions for so I wouldn't be surprised if it's a bit different in other fields. However, the story you were told by the recruiters who were trying to talk you into paying fees sound like typical snake oil salesmen.