Let $C$ be a coalgebra over a field and $M$ be a $C$-comodule. Then it's well-known that every element of $M$ is contained in a finite-dimensional subcomodule $M' \subset M$. This is for example an adaptation of proof given in Hovey's Model categories (Lemma 2.5.1, with notations changed a bit):
Let $\{c_i\}$ be a basis of $C$ and write the coaction $\gamma : M \to C \otimes M$ as: $$\gamma(m) = \sum_i c_i \otimes m_i,$$ where only a finite number of $m_i$ may be nonzero. For a fixed $m \in M$, let $M'$ be the finite-dimensional subspace of $M$ spanned by the nonzero $m_i$. By counitality, $M'$ contains $m$, and using coassociativity of $\gamma$, $M'$ is a $C$-comodule.
As you can see, this proof requires choosing a basis of $C$. Is it possible to rewrite the proof to avoid choosing this basis? If not, is it possible that the result becomes false in a setting where choosing a basis is not always possible (infinite dimensional $C$ and no axiom of choice)?