Germans: to signify genitiv case do you ALWAYS add an "s" to a singular noun?

[jebber]

Er nannte gerade Linien Werkzeug des Teufels.

In anderen Worten: "Er nannte gerade Linien Werkzeug des Teufel." would be incorrect?