Good points have been made in other answers, but I feel that the notion of phonological word needs to be clarified. This term refers to a prosodic constituent, not a lexical one, so something that is a phonological word in one context might not be one in another. For example, the English word the can stand alone as a phonological word if it is spoken in isolation:
the
or if is under focus within a longer phrase:
Say "the" for me.
But in other contexts it might cliticize to a neighboring word, like a noun that follows it (as @jogloran mentions in a comment under the original question):
Eat the eggplant.
The fact that English orthography dictates that we put a space between the determiner the and the noun that follows it is just a convention that has no bearing on phonological word boundaries.
Since Japanese allows CV and a restricted set of CVC but not CCV syllables, it is not directly relevant to the OP's question (i.e. if one encounters a ...CCV... sequence, one can be confident that the first C is in the coda of the previous syllable). That being said, here's an attempt to address @Mechanical snail's question about Japanese:
The concept of the phonological word does not play a huge role in Japanese prosody. Pierrehumbert and Beckman (1988) note that there is some "segmental allophony" that can take place at the edges of the phonological word, but these phenomena are dependent on the combination of phonemes at those edges and may often not come into play. The accentual phrase is a much more crucial constituent when it comes to the domain of the lexical pitch accent and accentual phrase tones, so tonal information would help a Japanese speaker differentiate between syllables grouped into a single accentual phrase and those falling into two adjacent accentual phrases. Often an accentual phrase can consist of a single phonological word, in which case the two domains demarcate the same lexical material. A noun plus a particle can form such a constituent:
nasu-o
eggplant-ACCUSATIVE
This grouping of a noun and its particle into a single prosodic constituent is analogous to the determiner-noun grouping in English.
To bring everything back around to the OP's hypothetical language, if li is a definite article, and it behaves like the determiner the in English or the particle -o in Japanese, it will form a single prosodic constituent together with stulu whether it is a prefix or a standalone morpheme.