Which finite simple groups have order N so that N+1 is a proper power? As an example: the simple group of order $168=13^21$.

For abelian simple groups your question is merely a disguised form of "enumerate the Mersenne primes". The smallest examples for nonabelian simple groups are as follows:
These are all examples with order $\leq 10^{18}$. 

