Faits:
A. Le 16 mai 2011, la Banque X._ SA (poursuivante) a fait notifier à Y._ (poursuivi) un commandement de payer portant sur les sommes de 710'000 fr., avec intérêts à 4 % l'an dès le 1er janvier 2011, de 8'768 fr.90 et de 450 fr.; en bref, la poursuivante se fonde sur un «acte de cautionnement solidaire» souscrit le 4 mars 2009 par le poursuivi et son épouse en garantie d'un crédit de 850'000 fr. octroyé le 18 février 2009 au A._ SA.
La poursuivante a requis le 31 mai 2011 la mainlevée provisoire de l'opposition. Statuant le 9 novembre 2011, à la suite d'une audience du 14 octobre 2011, le Juge de paix du district de Lavaux-Oron a rejeté la requête. Par arrêt du 9 mai 2012, la Cour des poursuites et faillites du Tribunal cantonal du canton de Vaud a confirmé ce prononcé.
B. Par acte du 12 juin 2012, la poursuivante exerce un recours en matière civile au Tribunal fédéral; elle conclut à la réforme de l'arrêt cantonal en ce sens que la mainlevée provisoire est accordée à concurrence des montants faisant l'objet du commandement de payer.
La cour cantonale se réfère aux considérants de son arrêt. Le poursuivi propose le rejet du recours.

Considérant en droit:
1. Le recours a été déposé en temps utile (<ref-law>) à l'encontre d'une décision finale (<ref-law>; <ref-ruling> consid. 1.4) rendue en matière de poursuite pour dettes (<ref-law>, en relation avec l'<ref-law>) par un tribunal supérieur du canton ayant statué sur recours (art. 75 al. 1 et 2 LTF); la valeur litigieuse est atteinte (<ref-law>); la poursuivante, qui a été déboutée de ses conclusions par l'autorité précédente, a qualité pour recourir (<ref-law>).
La décision attaquée ne porte pas sur des mesures provisionnelles au sens de l'<ref-law>, en sorte que la cognition du Tribunal fédéral n'est pas restreinte à la violation des droits constitutionnels (<ref-ruling> consid. 1.5; <ref-ruling> consid. 1.3.1).
2. Analysant le titre de mainlevée produit, la cour cantonale a recherché si les époux cautions s'étaient engagés «en commun», c'est-à-dire en considération de l'engagement de l'autre, ou s'ils avaient assumé des engagements indépendants. Elle a estimé - contrairement au premier juge - que le fait que les cautions soient «solidaires» n'est pas l'indice d'un cautionnement conjoint, car des cautions indépendantes peuvent être aussi solidaires. Elle a constaté que l'acte de cautionnement ne parle pas expressément des cautions conjointes, mais bien de cautions individuelles, ce dernier terme étant de surcroît mis en évidence dans l'acte notarié par l'emploi de caractères gras. Cependant, comme l'acte traite de l'engagement de deux garants, ce n'est pas un cautionnement plural qui a voulu être écarté; par cautionnements individuels, il faut dès lors comprendre «deux cautionnements personnels et non pas un seul cautionnement collectif ou social».
Pour interpréter le contrat de cautionnement, l'autorité cantonale s'est référée au contrat de prêt signé le 20 février 2009, à savoir quelques jours avant l'établissement de l'acte de cautionnement dont il constitue la cause. Dans la liste des garanties, ce contrat de prêt fait état d'un «cautionnement conjoint solidaire de CHF 850'000 (montant maximal) selon contrat de cautionnement séparé»; or, rien ne permet de penser que cette volonté de cautionner conjointement se serait modifiée entre ces deux dates. L'indication de cautions individuelles par rapport à celle de caution (au singulier) de deux personnes physiques dans le contrat de prêt «a ainsi vraisemblablement pour objet de clarifier la pluralité des garanties et d'exclure un seul engagement commun au profit de deux engagements personnels»; au surplus, si l'indépendance de tout autre cautionnement est précisée dans l'acte, c'est pour «éviter de se lier conjointement à d'autres cautionnements extérieurs et pour se lier uniquement entre ceux visés dans l'acte». Partant, l'on se trouve en présence «de deux cautions, individuelles, conjointes, garantissant la même dette». Cette interprétation est confirmée par d'autres éléments mis en exergue par le juge de paix: les deux cautions sont des époux, administrateurs de la même société anonyme, débitrice principale, dont l'emprunt a notamment servi à éteindre une dette bancaire antérieure qui leur était personnelle, chacun d'eux étant au fait de l'engagement de l'autre; ces «liens subjectifs confortent la claire et indubitable intention exprimée dans le contrat de prêt de garantir conjointement».
3. Au sens de l'<ref-law>, constitue une reconnaissance de dette, en particulier, l'acte sous seing privé, signé par le poursuivi - voire son représentant -, d'où ressort sa volonté de payer au poursuivant, sans réserve ni condition, une somme d'argent déterminée, ou aisément déterminable, et exigible (<ref-ruling> consid. 4.2.2, 627 consid. 2 et la jurisprudence citée). Le contrat de cautionnement solidaire vaut, en principe, reconnaissance de dette dans la poursuite contre la caution (sur les conditions, cf. parmi plusieurs: Panchaud/Caprez, La mainlevée d'opposition, 2e éd., 1980, par. 81; VOCK, in: Kurzkommentar SchKG, 2009, n° 29 ss ad <ref-law>).
3.1 A teneur de l'acte de cautionnement du 4 mars 2009, le poursuivi et son épouse «s'engagent envers la Banque X._, indépendamment de tous autres cautionnements actuels ou futurs, à garantir solidairement, en tant que cautions individuelles toutes les créances que la Banque X._ détient actuellement ou pourra obtenir à l'avenir contre A._ S.A., [...], indépendamment de la cause juridique ou de l'opération commerciale dont elles découlent, [...], et ce à hauteur d'un montant maximum de HUIT CENT CINQUANTE MILLE FRANCS [...] résultant d'une limite de crédit de huit cent cinquante mille francs [...], selon contrat de prêt du 18 février 2009».
3.2 Quoi qu'en dise la recourante, c'est avec raison que la juridiction précédente a considéré que l'acte en question ne se rapporte pas à un cautionnement individuel, à savoir celui où une seule caution s'engage pour une même dette envers le créancier (TERCIER ET AL., Les contrats spéciaux, 4e éd., 2009, n° 6812), mais bien à un cautionnement plural, à savoir celui où plusieurs cautions - en l'occurrence les époux Y._ - s'engagent pour une même dette envers le créancier (TERCIER ET AL., op. cit., n° 6825); les termes de l'accord ne corroborent pas une conclusion différente. Il reste à examiner s'il s'agit d'un cautionnement conjoint, mais individuel - comme l'a admis l'autorité précédente -, ou d'un cautionnement indépendant au sens de l'<ref-law> (cf. à ce sujet: SCHÖNENBERGER, Zürcher Kommentar, 2e éd., 1945, n° 74 ss ad <ref-law>, avec les citations).
S'il est exact que, d'un point de vue terminologique, «individuel» n'est pas synonyme d'«indépendant», c'est dans ce dernier sens qu'il y a lieu de comprendre l'engagement litigieux. Il est manifeste que la mise en évidence, en caractères gras, des termes «cautions individuelles» était destinée à attirer l'attention du garant sur la portée de son engagement (cf. par exemple, pour la clause de prorogation de for [«typographische Praxis»]: <ref-ruling> consid. 2.3; Bohnet, RSPC 2012 p. 525 ch. 1, avec d'autres citations); dans cette optique, il se justifiait d'insister sur les conséquences d'un accord qui améliorait la situation du créancier, tout en privant la caution des exceptions instituées par les al. 1 à 3 de l'<ref-law> (SCHÖNENBERGER, ibid., n° 10 et 75; Meier, in: Commentaire romand, CO I, 2e éd., 2012, n° 32/33 ad <ref-law>), alors que le fait d'insister sur le caractère «conjoint» dudit engagement n'eût répondu sous cet angle à aucune logique. A cela s'ajoute - comme le reconnaît d'ailleurs l'autorité cantonale - l'absence de la moindre référence à un tel engagement (cf. l'exemple cité par MEIER, ibid., note 69). Le renvoi au contrat de prêt n'apparaît pas décisif, dès lors que celui-ci réserve le «contrat de cautionnement séparé», dont le texte s'écarte précisément sur ce point de la convention de base.
Cette appréciation n'est pas contredite par les arguments suivants. La jurisprudence a certes relevé que, dans le cautionnement indépendant, les cautions ignorent que d'autres garants se sont engagés (<ref-ruling> consid. 2c); comme le remarque Meier, les cautions indépendantes peuvent également envisager l'intervention d'autres garants, mais s'en désintéresser (ibid., n° 32). En l'espèce, les cautions se sont engagées solidairement à garantir le prêt accordé à la débitrice principale, alors qu'il n'existe pas de solidarité entre les cautions indépendantes (Beck, Das neue Bürgschaftsrecht, Kommentar, 1942, n° 67 ad <ref-law>), le créancier disposant d'un concours d'actions contre celles-ci pour l'entier de leurs engagements (Meier, ibid., n° 33; SCHÖNENBERGER, ibid., n° 75; Tercier et al., op. cit., n° 6826). Cependant, force est de constater que l'acte de cautionnement n'évoque expressément aucune solidarité des cautions entre elles et paraît ainsi viser la solidarité de chaque caution avec la débitrice principale (cf. <ref-ruling> consid. 2; cf. sur cette «solidarité»: Beck, op. cit., n° 76 ss, spéc. 79 ad <ref-law>). Quoi qu'il en soit, cette formulation n'infirme pas, à elle seule, le motif déduit des caractéristiques formelles de la clause en discussion (cf. supra).
Le contentieux de la mainlevée de l'opposition, soumis à la procédure sommaire (<ref-law>), est un «Urkundenprozess» (cf. <ref-law>), dont le but n'est pas de constater la réalité d'une créance, mais l'existence d'un titre exécutoire; le juge de la mainlevée provisoire examine uniquement la force probante du titre produit par le créancier poursuivant, sa nature formelle, et non pas la validité de la prétention déduite en poursuite (<ref-ruling> consid. 4.1.1 et la jurisprudence citée). Or, la juridiction précédente s'est essentiellement fondée sur des éléments extrinsèques à l'acte et a procédé à une interprétation de la volonté des intéressés qui excède la cognition du juge de la mainlevée (cf. sur le problème: STOFFEL, La mainlevée d'opposition - modèle d'une «procédure simple et rapide»?, in: Centenaire de la LP, 1989, p. 241 ss, avec les références). Il faut concéder aux magistrats cantonaux que la distinction entre cautionnement conjoint et cautionnement indépendant peut s'avérer délicate (cf. sur ce point: SCHÖNENBERGER, ibid., n° 15 et les citations); cas échéant, il appartiendra au juge du procès en libération de dette d'en connaître, au terme d'une procédure probatoire complète (<ref-law>; <ref-ruling> consid. 5.3).
3.3 En raison du motif retenu, la cour cantonale n'a pas examiné si la débitrice principale (en faillite), à savoir A._ SA, avait reconnu sa dette (cf. sur cette exigence: D. Staehelin, in: Basler Kommentar, SchKG I, 2e éd., 2010, n° 134 ad <ref-law>). En particulier, les constatations relatives au «contrat de prêt» ne permettent pas de déterminer avec précision s'il s'agit d'un «crédit en compte courant» ou d'une «avance ferme» (sur cette distinction: <ref-ruling> consid. 2c et les références), ce point n'ayant, par ailleurs, pas été discuté par la juridiction précédente. Il ressort de l'extrait ad hoc - produit à l'appui du recours cantonal - que l'administration de la masse a intégralement admis la créance de la poursuivante (i.e. 719'248 fr.90); cependant, la seule admission de la créance garantie à l'état de collocation ne suffit pas (<ref-ruling> consid. 2c; D. Staehelin, loc. cit.). Il appartiendra dès lors aux magistrats cantonaux de compléter leurs constatations et de statuer à nouveau sur ce point (<ref-law>).
4. En conclusion, le présent recours doit être partiellement admis, l'arrêt attaqué annulé et l'affaire renvoyée à l'autorité cantonale pour nouvelle décision. Malgré l'issue incertaine de la procédure (de mainlevée), les frais et dépens incombent à l'intimé (art. 66 al. 1, art. 68 al. 1 et 2 LTF; arrêt 5A_378/2012 du 6 décembre 2012 consid. 6.2 [non destiné à la publication], avec les citations).

Par ces motifs, le Tribunal fédéral prononce:
1. Le recours est partiellement admis, l'arrêt attaqué est annulé et l'affaire est renvoyée à l'autorité précédente pour nouvelle décision.
2. Les frais judiciaires, arrêtés à 10'000 fr., sont mis à la charge de l'intimé.
3. Une indemnité de 12'000 fr., à payer à la recourante à titre de dépens, est mise à la charge de l'intimé.
4. Le présent arrêt est communiqué aux parties et à la Cour des poursuites et faillites du Tribunal cantonal du canton de Vaud.
Lausanne, le 23 janvier 2013
Au nom de la IIe Cour de droit civil
du Tribunal fédéral suisse
Le Président: von Werdt
Le Greffier: Braconi