Can a cipher copy be countered by a counter spell? Or, since the card has been encoded to a creature, does it act more like an ability, and can only be countered by cards like Stifle and others like it?
A spell created by a cipher is a regular spell, except that there is no physical card on the stack. You can counter it like you would counter the original. As the ability says:
All rules applying to spells also apply to copies of spells, for copies of spells are spells.