C# Abstraction for Web Feature Service (WFS) Call
It looks like I found your holy grail!
SharpMap has a WFS implementation.
Code here: https://github.com/SharpMap/SharpMap/blob/master/SharpMap/Data/Providers/WFSClient.cs
Main web page here: https://github.com/SharpMap/SharpMap.
If I were you, I'd use that as much as I could. It'll save you doing all the tedious implementation stuff...
Maybe you also can use Mapsui. It is based on a modified version of SharpMap.
http://mapsui.codeplex.com/