They are all very similar. Typically, we tend to use "fussy" and "picky" with food and "choosy" and "picky" with romance. For example:
He's a very fussy eater--he only likes around seven different vegetables!
She wants to get married, but I think she's too picky.