Faits : A. Le 10 octobre 2012, le Conseil fédéral a ordonné le blocage d'un compte détenu par la société panaméenne A._ SA (ci-après: A._) auprès de la banque C._ SA de Genève, présentant un solde d'environ 4'180'000 euros. Cette décision est principalement fondée sur la loi fédérale sur la restitution des valeurs patrimoniales d'origine illicite de personnes politiquement exposées (loi sur la restitution des avoirs illicites, LRAI, RS 196.1). Depuis l'entrée en vigueur de cette loi, le 1 er février 2011, une action avait été ouverte afin de confisquer les avoirs en Suisse de l'ancien président de la République d'Haïti Jean-Claude Duvalier, soit environ 5,8 millions de francs. Les avoirs de A._ avaient fait l'objet d'une communication au MROS le 18 juillet 2011. L'ayant droit de A._ était B._, Ministre des finances d'Haïti de 1982 à 1985, décédé en 2005. Sa veuve D._ lui avait succédé en tant qu'ayant droit. Près de 6 millions de francs avaient été versés sur son compte, en provenance de la fondation A._ (Liechtenstein) dont l'ayant droit était une parente de B._. Faute d'avoir été annoncés en temps utile, les avoirs de A._ n'avaient pas été visés par les mesures ordonnées en Suisse en exécution des demandes d'entraide formées précédemment par la République d'Haïti (cf. à ce propos ATF 136 IV 4) ainsi que par la procédure de confiscation. Toutefois, l'origine illicite des avoirs étant notoire, il y avait lieu de prononcer leur blocage en application de l'art. 2 LRAI, subsidiairement de l'art. 184 al. 3 Cst. B. Sur recours de A._ et de D._, le Tribunal administratif fédéral (ci-après: le TAF) a, par arrêt du 27 novembre 2015, confirmé cette décision. D._, simple ayant droit économique, n'avait pas qualité pour agir. Une première demande d'entraide judiciaire déposée en juin 1986 avait donné lieu à plusieurs décisions et à diverses garanties données par les autorités requérantes, puis à un refus de l'entraide judiciaire en 2002, en raison de l'instabilité de l'Etat, de la situation en matière de droits de l'homme et de l'absence de volonté de mener la procédure pénale à terme. Les faits étaient en outre prescrits. Une nouvelle demande, formée en mai 2008, avait été définitivement écartée par arrêt du 12 janvier 2010 du Tribunal fédéral (ATF 136 IV 4), en raison de la prescription. Il en ressortait clairement que l'Etat haïtien était défaillant au sens de l'art. 1 LRAI. Une ordonnance de non-lieu rendue en 1987 en faveur de B._ avait été ensuite remise en cause par l'Etat requérant, et n'équivalait pas à une renonciation définitive à la poursuite. La demande d'entraide de 2008 visait d'ailleurs aussi B._. La LRAI était par conséquent applicable. Certes, le compte visé ne faisait pas préalablement l'objet d'une mesure de blocage dans le cadre d'une procédure d'entraide judiciaire, comme le requiert l'art. 2 LRAI. Le législateur n'avait pas prévu le cas où les avoirs sont découverts après l'échec de la procédure d'entraide. Le but de la loi était toutefois de permettre la restitution des avoirs, en particulier ceux liés à Duvalier, y compris lorsqu'en raison de la négligence d'un intermédiaire financier, la découverte avait lieu tardivement. Les autres conditions pour le blocage des fonds (détenteur proche d'une personne politiquement exposée, défaillance de l'Etat d'origine, préservation de l'image de la Suisse) étaient remplies, la question de l'origine des avoirs devant être traitée dans le cadre de la procédure de confiscation. Subsidiairement, le TAF a considéré que le Conseil fédéral pouvait aussi se fonder directement sur l'art. 184 al. 3 Cst. C. Par acte du 6 janvier 2016, A._ SA demande au Tribunal fédéral de réformer l'arrêt du TAF en ce sens que la décision de blocage est annulée; subsidiairement, elle demande qu'ordre soit donné au Conseil fédéral de produire les deux demandes d'entraide judiciaire de 1986 et 2008; plus subsidiairement, elle conclut au renvoi de la cause au TAF pour nouvelle décision au sens des considérants. Le TAF a renoncé à prendre position sur le recours. Le Conseil fédéral, représenté par le Département fédéral des finances, conclut au rejet du recours. Dans ses dernières observations, la recourante persiste dans ses conclusions.