I may be biased (Spike is pretty much my main now), but Spike is nowhere close to needing a nerf. His AP gain is phenomenal, and is a big reason why I came to like him. As others have said, though, his supers are lacking. Spike can reach his Lv 3 about as quickly as a spamming Kratos, yet is capped at just those 3 kills.
On top of that, Spike is INCREDIBLY slow. Most of his attacks either need to be charged or have a ridiculous startup time, so a higher AP reward for landing them makes sense.
spike is suppose to have the highest ap gain, its the only way to make up for his lame supers and slow moves.
Even with that high ap gain, I never see a spike main win a match. Giving him a nerf would be straight up retarded