Faits : A. Le mardi 21 août 2012, aux alentours de 18h15, à la suite d'une altercation avec A._ pour un tabouret sur la terrasse d'un café à Fribourg, X._ s'est rendu à son domicile et, armé d'une baïonnette longue d'environ 50 cm, est revenu sur les lieux. L'aller et retour a duré une trentaine de minutes. X._ a attaché son chien sur la terrasse du café et posé son sac avant de sortir l'arme et d'aller la planter dans le flanc gauche de A._, assis à une table. La lame a pénétré d'au moins 20 cm dans l'abdomen de ce dernier. A la suite de son geste, X._ est parti s'asseoir un peu plus loin sans s'enquérir de l'état de santé de sa victime. B. Par jugement du 25 septembre 2013, le Tribunal pénal de l'arrondissement de la Sarine a reconnu X._ coupable de tentative de meurtre et de délit contre la loi fédérale sur les armes. Il l'a condamné à une peine privative de liberté de 6 ans, sous déduction de la détention subie avant jugement, et l'a soumis à un traitement ambulatoire. C. Statuant sur appel de X._ et appel joint de A._, la Cour d'appel pénal du Tribunal cantonal fribourgeois a partiellement admis le premier et rejeté le second par arrêt du 24 novembre 2014. X._ a été condamné à une peine privative de liberté de 41⁄2 ans, sous déduction de la détention subie avant jugement. D. Le Ministère public du canton de Fribourg forme un recours en matière pénale contre ce jugement. En substance, il conclut, principalement, à ce que le jugement de première instance soit confirmé s'agissant de la quotité de la peine. Subsidiairement, il requiert l'annulation de l'arrêt cantonal et le renvoi de la cause à la cour cantonale pour nouveau jugement dans le sens des considérants. Invités à se déterminer sur le recours, la cour cantonale y a renoncé, alors que X._ a conclu au rejet. Il sollicite en outre l'assistance judiciaire.