The answer, at least for potassium tetraoxidocolbate(V) in dilute tripotassium phosphate solid solution, appears to be high-spin despite the high oxidation state of the cobalt.
Brendel and Klemm[1] oxidized a 3:1 atomic mixture of potassium and cobalt (the metals being in the form of oxides) with $\ce{O2}$ and obtained a product solid-phase soluble in $\ce{K3PO4}$, which is rendered as the isostoichiometric and isostructural $\ce{K3CoO4}$. To assess the electronic spin state, the magnetic moment per cobalt atom was obtained as a function of composition of the solid solution:
$3.2$ a/o* $\ce{Co}\implies 5.1$ Bohr Magnetons
$8.1$ a/o $\ce{Co}\implies 4.3$ Bohr Magnetons
$56$ a/o $\ce{Co}\implies 2.6$ Bohr Magnetons
*a/o = atomic percent, $\ce{Co}/\ce{Co + P}$
The theoretical magnetic moment for four unpaired electrons, meaning high-spin in the tetrahedral $d^4$-core complex, is $\sqrt{24}\approx4.9$ Bohr Magnetons, and the most dilute solution is taken to agree with that figure. More concentrated cobaltate solutions appear sysceptible to antiferromagnetic coupling of cobalt atoms from neighboring $\ce{CoO4^{3-}}$ ions.
The high-spin outcome is unusual for such a highly oxidized metal core, but favored by several factors:
The complex is tetrahedral rather than octahedral, which cuts the cryatal field splitting by more than half. It also renders the low-spin configuration for a $d^4$ core with zero rather than two unpaired electrons, which feeds into the next factor.
Exchange energy is strongly more favorable for four rather than zero unpaired electrons. This effect is magnified by the quadratic dependence of exchange energy on unpaired electron count.
The oxide ion ligands are stronger pi donors than fluoride ligands, due to the greater negative ligand charge and higher orbital energies of oxide versus fluoride. As described here this tends to favor oxo complexes of high-oxidation-state transition elements with few $d$ electrins in their core, and cobalt(V) is a suitable case of this effect.
Reference
- Brendel, C. and Klemm, W. (1963), Weitere Versuche zur Darstellung von Kaliumcobaltat (V). Z. anorg. allg. Chem., 320: 59-63. https://doi.org/10.1002/zaac.19633200109