By all means, unapologetically build your startup with C#/.NET.

Every Linux/OSS based startup you will be competing with agrees with this recommendation.