Правильно: нет, спасибо, не надо.
Эта конструкция эквивалентна сложноподчиненному предложению с отсутствующим соотносительным словом, сравним: Я полюбил ту, кого надо. В общем случае запятая в таких конструкциях ставится, но «при отсутствии интонационного отделения» зависимой части — не ставится (п. 6 раздела 21 справочника по пунктуации Д. Э. Розенталя).
Лексическое значение оборота — ‘хорошо, должным образом’.
С морфологической точки зрения это наречное выражение, представляющее собой застывшее придаточное, давно переставшее быть придаточным. В предложении это обстоятельство образа действия.
Правильно: Может быть, надо, а может быть, и не надо.