I believe code says that kitchen recpt. Should be on a 20amp circuit. Does this mean all outlets and GFCI must be 20 amp rated as well, or will 15amp be OK?

!5 Amp Recpticles are usuallly used on a 20 amp circuit.
You're OK.