Votre justification est bonne. Cependant, vous debe mettez en place une validation du côté serveur, sinon il sera très facile d'abuser de votre code en désactivant simplement JavaScript.
Non, rendre "impossible" la soumission de données sans JavaScript ne résoudra pas le problème.
D'après mon expérience personnelle, je pense que la plupart des utilisateurs d'Internet ont activé JS de nos jours. La partie des utilisateurs susceptibles d'avoir des problèmes avec les sites à forte teneur en JS sont les utilisateurs de téléphones portables. À moins que vous n'ayez besoin de les atteindre, cela ne devrait pas être un problème majeur.
Le moyen le plus simple de déterminer JS avec une seule redirection serait de définir un cookie avec du code JavaScript (document.cookie), puis d'utiliser la redirection window.location mentionnée plus haut. Après cela, le serveur devrait être capable de lire le cookie défini par JS, en supposant qu'il soit activé.
De plus, bien qu'il soit assez difficile de partager des règles de validation et d'autres logiques automatiquement à la fois sur le serveur et sur le client en utilisant des technologies comme C#, je vous suggère de vous renseigner sur Aptana Jaxer. Jaxer est un framework JavaScript côté serveur qui, entre autres choses, vous permettra de partager le même code JavaScript sur le client et le serveur. Très pratique si vous voulez valider sur le client, mais ne voulez pas écrire vos règles de validation deux fois !