how often should i be cleaning a ball pythons cage, and changing substrate if it was .... newspaper
Weekly or as needed which ever comes first.

what would be the best substrate to use for a ball python??
Depends on your enclosure if you have a glass tank you will want a substrate that holds humidity.

If you use a plastic tub newspaper works great.