Implements Multiclass hinge loss

Implements multiclass hinge loss. Fixes #3451 
You can maybe use `check_X_y` to collapse the above 5 lines into a single one.