Personally, I think a gunless future could be quite interesting. Spies and guns are not synonymous, and there's no reason to treat them as such. It's not as far fetched or outlandish. as you all are making it seem.
And I also believe it would be unique enough that those combat scenes can remain interesting, despite bringing weapons into a time period that they have seemingly become "obsolete". I believe it can be done, and done well, and remain both believable and entertaining.
Don't stick to cookie cutter genres and cliches. Make things interesting. I think this type of thing has the potential to do so. Keep it up, Ash, it sounds like an awesome plan.
My two cents.