Наречие наедине может быть употреблено без поясняющих слов, но более широкий контекст все равно покажет, что речь, например, идет о двух (как минимум) персонах; ср.: их разговор наедине; они долго молчали, оставшись наедине. У этого наречия основная смысловая задача — отметить чье-либо единение и уединение. Поэтому обычно и подразумеваются, и упоминаются два (или более) «участника» описываемой ситуации. Если используется фраза мне нужно побыть наедине, то очевидно, что слушателю или читателю понадобятся пояснения: что значит — наедине? с кем наедине?

Все перечисленные знаки возможны, но предпочтительно будет тире как знак, который ставится «при наличии слов, обязательно требующих раскрытия (пояснения) значения» (параграф 82 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина).

Лучше написать: побыть в одиночестве, уединиться.

Верно: решил остаться один; решил побыть одному; оставьте меня одного.

Нет, при этом всегда пишется раздельно.

Побывать = посетить (побывать за рубежом). Побыть = быть некоторое время (побыть ответственным).