No, it is not true. For a counterexample, let C be the delooping of the group Z/2 (regarded as a discrete monoidal category). A strict C-module is then a category equipped with an involution, a strict C-module morphism is a functor preserving the involution strictly, and a pseudo C-module morphism preserves the involution up to coherent isomorphism. In particular, a strict C-module morphism must map an object fixed by the involution to another fixed object, but a pseudo C-module morphism can map a fixed object to one which is only fixed up to isomorphism. Thus, if A is a C-module with fixed objects and B is a C-module with no fixed objects, there can be pseudo C-module morphisms from A to B, but there cannot be any strict C-module morphisms from A to B.
It is, however, true that any strict (or even pseudo) 2-functor $F:C\to Cat$ is pseudonaturally equivalent to a strict 2-functor $F':C\to Cat$ which has the property that any pseudonatural transformation $F'\to G$ is isomorphic to a strict 2-natural transformation. An $F'$ with this property is called flexible (if you're a 2-category theorist) or cofibrant (if you're a homotopy theorist). The possibility of flexible replacement follows from generalities about 2-monads: there is a strict 2-monad T on the 2-category $Cat^{ob(C)}$ for which strict T-algebras are strict 2-functors $C\to Cat$, strict T-morphisms are strict 2-natural transformations, and pseudo T-morphisms are pseudonatural transformations. The general coherence theorems of Power and Lack (see the papers "A general coherence result" and "Codescent objects and coherence") apply to this 2-monad and specialize to the statement I quoted above. The homotopy theorist can instead construct a model structure on the 2-category of strict 2-functors and strict 2-natural transformations in which the cofibrant objects are cofibrant/flexible; see Lack's paper "Homotopy-theoretic aspects of 2-monads."