In this paper we specialize work done by Bateman and Erdős concerning difference functions of partition functions. In particular, we are concerned with partitions into fixed powers of the primes. We show that any difference function of these partition functions is eventually increasing, and derive explicit bounds for when it will attain strictly positive values. From these bounds an asymptotic result is derived.