I discovered I do have access to the online OED through my local library, here's the direct quote:
Sliced cabbage dressed with salt, pepper, vinegar, etc., eaten either raw or slightly cooked. 1794 Massachusetts Spy 12 Nov. (Th.), A piece of sliced cabbage, by Dutchmen ycleped cold slaw. 1822 J. F. COOPER Spy II. ii. 32 Potatoes, onions, beets, cold-slaw, rice, and all the other minutiæ of a goodly dinner. 1862 tr. Hugo's Misérables III. 499 To leave my whole plateful without touching it! My coleslaugh which was so good. 1871 Lippincott's Mag. Feb. (De Vere), Coldslaw apparently cut with a harrow. 1886 MRS. RORER Philad. Cook Bk. 241 Cold Slaw, 1 quart of cut cabbage, etc... Serve when very cold.
So it appears, while not the first usage, that Wilbour's translation of Hugo was the first to spell it 'cole' instead of 'cold'. Though, as someone pointed out in the earlier thread, it was probably a mistranslation.
I found two words that can be credited to Hugo in a way, in that they are derived from his characters
[Fr., f. the name of a gamin in Victor Hugo's Les Misérables.]
A street urchin or gamin, esp. in Paris.
[the name of the hunchback in Victor Hugo's novel Notre-Dame de Paris (1831 ) (usually translated as The Hunchback of Notre-Dame); the surfing position is so called on account of the hunched position adopted by the surfer.
A position in which the surfer rides hunched at the front of the board with head down, one arm forward and one arm back; a manoeuvre in which the surfer adopts this position.
However, the OED likes to quote Hugo (or at least translations of Les Miserables, and Notre Dame de Paris) for secondary or tertiary examples. A sampling below
Other OED references to Hugo
The fact of being bedazzled; the action of bedazzling. 1806 KNOX & JEBB Corr. I. 295 To the bepuzzlement of the ignorant, and the bedazzlement of the superficial. 1877 V. Hugo's Miserables II. lxxix, All the other historians suffer with a certain bedazzlement in which they grope about.
trans. To deck with feathers. Hence befeathered ppl. a. 1611 COTGR., Emplumer..befeather..to dresse with feathers. 1635 QUARLES Emblems III. i. 33 (D.) Her dove-befeathered prison. c1850 tr. V. Hugo's Hunchback I i. 1 Some bedizened and befeathered embassy.Begirding
That begirds or encloses all round. 1877 F. C. L. WRAXALL Hugo's Miserables V. xviii. 11 The masonry of the begirding drain.
55. carry through. trans. To conduct or bring safely through difficulties, or a crisis; to prosecute to the natural end.
However, I think it's great that the first figurative usage of the word, 'genuflect' is the following:
fig. 1881 A. AUSTIN in Macm. Mag. XLIII. 406 The poet before whom Mr. Swinburne..bows and bobs and genuflects an almost countless number of times in the course of the paper on which I am commentingto wit, M. Victor Hugo.