How long does it take for a painted wooden stake to decompose?

There are many variables involved. The type and thickness of the wood, the climate and weather, any preservative that has been applied.
A well constructed wooden fence can last decades.