Me está siendo muy difícil encontrar bibliografía que hable seriamente y extensamente del tema.
Aquí se dice que comían guayabo:
http://pciacorrientes.blogspot.com.ar/2008/10/qu-coman-los-guaranes.html
Pero no se aclara si era el guayabo del país (acca sellowiana) o la guayaba más tropical (psidium guajava) o el arazá (psidium cattleianum)…
De todos modos, buscando encontré una informació que me sorpendió, dado que en este sitio:
http://arbolesdelchaco.blogspot.com.ar/2009_08_01_archive.html
se dice que la guayaba es originaria también del norte de Argentina, o sea que los guaraníes podrían haber comido psidium guajava tranquilamente. Otros nombres que me vienen a la mente son ñangapirí (eugenia uniflora) o pitanga, dado que es guaraní, y quizá guaviyú (fruto con vello).
¿Qué más?
Ananás:
http://www.demedioamedio.com.do/arboles.htm
burucuyá, el arazá, la pitanga y el butiá:
http://www.escueladigital.com.uy/historia/precolonial/indigenas.htm
Aquí se mencionan, guayaba, mamón, guaviyú, ivaporú (jaboticaba), pitanga, araticú:
www.desarrollosocial.gob.ar/Uploads/i1/1-%20Recetas%20NEA.pdf
y mas