It says to all 'successful basic attacks' and as Korykos is always successful I always add the +1 damage. I assumed the successful part was to clarify you don't add it to all basic attacks.
If this is correct, ouch!
Edit: I just remembered that I asked already and got clarification that non-rolled attacks ARE basic attacks. So you are right!