No, there is no such requirement. It is pretty easy to find counterexamples where you have translation-invariant hamiltonians which have localized energy eigenstates with no such translation invariance. In particular, the statement you make,
translational invariance leads to a energy eigenstate that is delocalised in space,
is false in general, given the reasonable understanding of the above into the more precise statement
if $H$ is translation-invariant and $|\psi\rangle$ is an eigenfunction of $H$, then $|\psi\rangle$ also needs to be translation invariant
which does not hold.
To make a simple counterexample to the statement above, consider the hamiltonian for a free particle in two dimensions, $H=\frac12(p_x^2+p_y^2)$, which obviously has translation invariance and translationally invariant eigenfunctions of the form
$$
\langle x,y|p_x,p_z\rangle = \frac{1}{2\pi} e^{i(xp_x+yp_y)}.
$$
However, there is no requirement that the eigenfunctions be like that, and indeed you can form rotationally invariant wavefunctions that have a clear localization at the origin by taking phased superpositions of plane waves in the form
$$
|p,l\rangle = \frac{1}{2\pi} \int_0^{2\pi} e^{il\theta}|p\cos(\theta),p\sin(\theta)\rangle \mathrm d\theta.
$$
These are somewhat easier to understand in polar coordinates, where you have
\begin{align}
\langle r,\theta|p,l\rangle
& = \frac{1}{2\pi} \int_0^{2\pi} \langle r,\theta|p\cos(\theta'),p\sin(\theta')\rangle e^{il\theta'}\mathrm d\theta'
\\ & = \frac{1}{(2\pi)^2} \int_0^{2\pi}
e^{ipr(\cos(\theta)\cos(\theta')+\sin(\theta)\sin(\theta'))} e^{il\theta'}\mathrm d\theta'
\\ & = \frac{1}{(2\pi)^2} e^{il\theta}\int_0^{2\pi}
e^{ipr\cos(\theta'-\theta)} e^{il(\theta'-\theta)}\mathrm d(\theta'-\theta')
\\ & = \frac{i^{l}}{2\pi} e^{il\theta} J_{l}(pr)
,
\end{align}
which are obviously the separable cylindrical-harmonics solutions of the Schrödinger equation in two dimensions. This means that they are legitimate eigenfunctions of $H$, but they have absolutely nothing to do with translation symmetry. Instead, they are eigenfunctions of the rotational symmetry of $H$ - and, in fact, the plane-wave states you started with are excellent examples of how a rotationally-invariant hamiltonian can have eigenfunctions that do not respect that symmetry.
That said, if you're really looking for an analogue of the initial result you stated,
if the Hamiltonian is parity invariant, then non-degenerate energy eigenstates are either even or odd
then yes, it's possible - but it is absolutely crucial to have non-degenerate eigenvalues. (This is of course also true in the parity case, and if you have even and odd eigenstates at the same eigenvalue then it's trivial to construct mixed-parity eigenstates that do not have any definite symmetry.)
If you do manage to find a translationally invariant hamiltonian $H$ such that $[H,T_a]=0$ and some eigenvalue $p$ is non-degenerate (like e.g. $p=0$ for a free particle as the unique physically relevant case), then yes, the eigenstate $|\psi_p\rangle$ must be translationally invariant, since $T_a|\psi_p\rangle$ must be an eigenstate of the same eigenvalue, and by non-degeneracy it must be proportional to $|\psi_p\rangle$ , i.e. $T_a|\psi_p\rangle = e^{i f(a)}|\psi_p\rangle$, so $|\psi_p\rangle$ is translationally invariant.
However, you're highly unlikely to find any nontrivial, physically meaningful hamiltonians that are translationally invariant but not parity invariant, so you will always have at least a twofold energy degeneracy in all nonzero eigenvalues, making the argument above largely useless.