There is no difference in meaning between to-infinitives and bare infinitives. The use of one form or the other is generally determined by the verb controlling the infinitive clause.
Typical examples of a verb requiring the use of a to-infinitive are:
I want to go home.
I need to go home.
Other verbs admit both to-infinitives or bare infinitives, e.g.:
I will help you go home.
I will help you to go home.
Auxiliary and most modal verbs don't admit a to-infinitive, e.g.:
I did go home.
I will go home.
I should go home.
I needn't say anything.
I need go home. (rare)
A few modal verbs demand a to-infinitive, e.g.:
I was unable to go home.
I ought to go home.
The lexical verb need to and the modal verb need/needn't are an interesting case. Note that whereas need/needn't doesn't admit a to-infinitive, need to demands it. As a consequence, it is possible to find both:
I need to go home. (common)
I need go home. (rare)
A search in Google's n-gram viewer reveals that the use of need + bare-infinitive is rare.
The example in this question:
[...] all you need to do is figure out a way [...]
is compounded by the use of two verbs, need that usually takes a to-infinitive and do that takes a bare infinitive.
Based on the above arguments, one would expect the following uses:
all you need is to figure out a way
all you need to do is figure out a way
However, another search in Google's n-gram viewer reveals that the following alternative, although rare, is also possible:
all you need to do is to figure out a way