Dynamic typing is much maligned these days, but it allows you to abstract without nearly so much boilerplate.
So do good, high-level statically typed languages, i.e. the kind with type inference. Like Scala or ML.
In particular, take a look at how it has been extended by real languages, especially OCaml. OCaml has some very cool sub-typing features but manages to maintain global inference, unlike Scala. (Largely by choosing structural rather than nominative sub-typing.)
So some languages have had better type inference for longer than Scala has been around.