Have you read my Pokemon fanfiction? Doesn't have any trainers in it. The main character is a Lucario who has to think rather than fight his way out of situations.
It's not complete, but so far, I've had very good reviews on it. It's called "Lucario and the 10 Ordeals". You can see it on the Fanfiction and Poetry forum (look for the one that says "brought here").