Grimlocks have two monstrous humanoid HD, which is decent enough. The natural armor and ability bonuses are neat. Furthermore, immunity to gaze attacks and illusions is quite useful.
Less useful is their racial blindness. The blindsight gained in return has its uses, though note that it can be negated rather easily.
Are grimlocks a bad race? Probably not. Blindsight has its uses, and the chassis is reasonable for a melee character. Do they deserve a LA, though? I think not.
+0 LA for now.