If we get to specify which sides the given points are on, and if no two points lie on the same side (unless they are adjacent vertices), then it indeed appears that four points suffice. Here's an as-yet-unfinished proof.
In what follows, I'll consider a point on the edge of a hexagon if it lies on the line containing that edge of the hexagon.
Let $A$, $B$, $C$, $D$ be the points. There are three arrangements to check, which we can denote
$$[A, B, C, D, \;\cdot\;, \;\cdot\;] \qquad [A, B, C, \;\cdot\;, D, \;\cdot\;] \qquad [A, B, \;\cdot\;, C, D, \;\cdot\;]$$
Case $[A, B, C, D, \;\cdot\;, \;\cdot\;]$.
Let $\stackrel{\frown}{AB}$, $\stackrel{\frown}{BC}$, $\stackrel{\frown}{CD}$ be circular arcs of points that make $120^\circ$ angles with the endpoints of corresponding segments $\overline{AB}$, $\overline{BC}$, $\overline{CD}$. (Note: There are actually two such arcs per segment. I don't yet rule-out the possibility that different choices among these arcs lead to distinct solutions in some cases.)
Choose $P$ on $\stackrel{\frown}{AB}$. Let $\overrightarrow{PB}$ meet $\stackrel{\frown}{BC}$ at $Q$, and then let $\overrightarrow{QC}$ meet $\stackrel{\frown}{CD}$ at $R$.
Claim. There is at most one choice of $P$ for which $\overline{PQ}\cong\overline{QR}$. (That $P$, and the corresponding $Q$ and $R$, are then vertices of the target hexagon.)
Case $[A, B, C, \;\cdot\;, D, \;\cdot\;]$.

We take $\stackrel{\frown}{AB}$ and $\stackrel{\frown}{BC}$ as before; this time, $\stackrel{\frown}{CD}$ is the (well, an) arc of points making a $60^\circ$ angle with $C$ and $D$.
Point $P$ on $\stackrel{\frown}{AB}$ leads to $Q$ and $R$ on $\stackrel{\frown}{BC}$ and $\stackrel{\frown}{CD}$. However, $R$ is not a candidate vertex; rather $M$, the midpoint of $\overline{QR}$ is; and so is $N$, the point on $\overrightarrow{RD}$ such that $\overline{MQ}\cong\overline{MN}$.
Claim. There is at most one choice of $P$ for which $\overline{PQ}\cong\overline{MQ}$. (That $P$, and the corresponding $Q$, $M$, $N$, are then vertices of the target hexagon.)
Case $[A, B, \;\cdot\;, C, D, \;\cdot\;]$.

Here, $\stackrel{\frown}{BC}$ makes $60^\circ$ angles, and $\stackrel{\frown}{CD}$ makes $120^\circ$ angles. The candidate vertices are $P$, $M$ (the midpoint of $\overline{PQ}$), and $N$ (the point on $\overline{QC}$ such that $\overline{MP}\cong\overline{MN}$).
Claim. There is at most one choice of $P$ for which $\overline{PQ}\cong\overline{QM}$. (That $P$, and the corresponding $M$, $N$, $R$, are then vertices of the target hexagon.)
The three Claims about $P$ seem to follow from a straightforward continuity argument: For $P$ close to $A$, some segments in question are shorter than we want; for $P$ close to $B$, those segments are longer; by continuity, there must be a $P$ that's "just right" (unless no $P$ at all works for the given $A$, $B$, $C$, $D$). However, I haven't yet explicitly demonstrated that the length changes are in fact monotonic; I plan to do so in a later edit.