Fatti: A. Con sentenza del 18 giugno 2010, la Corte delle assise criminali ha riconosciuto C._ autore colpevole di riciclaggio di denaro aggravato, siccome commesso per mestiere, e di ripetuta falsità in documenti. Lo ha quindi condannato alla pena detentiva di tre anni, da dedursi il carcere preventivo sofferto, sospesa condizionalmente in ragione di 23 mesi, fissando a due anni il periodo di prova. Lo ha inoltre condannato a versare, in solido con un coimputato, un'indennità alla parte civile banca B._SpA, quale risarcimento del danno materiale e rifusione delle spese legali. B. Il 18 aprile 2011, la Corte di appello e di revisione penale del Cantone Ticino (CARP), sedente giusta l'art. 453 CPP quale Corte di cassazione e di revisione penale, ha parzialmente accolto il ricorso di C._ contro il giudizio di primo grado. Non essendo dati i presupposti del mestiere, lo ha dichiarato autore colpevole di riciclaggio di denaro semplice e ne ha ridotto la pena a due anni e sei mesi, da dedursi il carcere preventivo sofferto, sospesa condizionalmente in ragione di 17 mesi, con un periodo di prova di due anni. In mancanza di un danno materiale in relazione ai reati perseguiti, la CARP ha inoltre stralciato l'indennità relativa al risarcimento riconosciuto alla parte civile, mantenendo quella afferente la rifusione delle spese legali. C. Avverso questa sentenza C._ inoltra al Tribunale federale un ricorso in materia penale. Postula, con protesta di spese e ripetibili, l'annullamento della sua condanna per riciclaggio di denaro, dell'indennità a favore della parte civile, della tassa e delle spese di giustizia e il rinvio dell'incarto alla CARP per nuova commisurazione della pena. Invitati a esprimersi sul gravame, la CARP si rimette al giudizio di questo Tribunale senza formulare osservazioni, mentre il Procuratore pubblico, richiamandosi alle considerazioni della decisione impugnata, postula la reiezione del ricorso. Analoga conclusione è stata presa dalla parte civile. Determinandosi sulle osservazioni di quest'ultima, l'insorgente riconferma le proprie conclusioni ricorsuali. Con decreto del 27 giugno 2011 al ricorso è stato conferito l'effetto sospensivo limitatamente alla condanna alla rifusione delle spese legali della parte civile.