Hi Dennis,
In this case, "figure things out" sounds more natural, since "things" is short, one word object.
He can figure things out very quickly.
In a different context with a longer object, it would be better to use the first form.
Ex: He can figure out 'how to find the nearest station' very quickly.
I hope that helps!