Enable always_specify_types lint

And fix the zillion issues that uncovered.