Photoacoustic (PA) imaging is a diagnostic modality that combines the high contrast resolution of optical imaging with the high tissue penetration of ultrasound. While certain endogenous chromophores can be visualized via PA imaging, many diagnostic assessments require the administration of external probes. Anisotropic gold nanoparticles are particularly valued as contrast agents, since they produce strong PA signals and do not photobleach. However, the synthesis of anisotropic nanoparticles typically requires cytotoxic reagents, which can hinder their biological application. In this work, we developed new PA probes based on nanostar cores and polymeric shells. These AuNS were obtained through one-pot synthesis with biocompatible Good's buffers, and were subsequently functionalized with polyethylene glycol, chitosan or melanin, three coatings widely used in (pre)clinical research. Notably, the structural features of the nanostar cores strongly affected the PA signal. For instance, despite displaying similar sizes (i.e. 45nm), AuNS obtained with MOPS buffer generated between 2 and 3-fold greater signal intensities in the region between 700 and 800nm than nanostars obtained with HEPES and EPPS buffers, and up to 25-fold stronger signals than spherical gold nanoparticles. A point source analytical model demonstrated that AuNS synthesized with MOPS displayed greater absorption coefficients than the other particles, corroborating the stronger PA responses. Furthermore, the AuNS shell not only improved the biocompatibility of the nanoconstructs but also affected their performance, with melanin coating enhancing the signal more than 4-fold, due to its own PA capacity, as demonstrated by both in vitro and ex vivo imaging. Taken together, these results highlight the strengths of gold nanoconstructs as PA probes and offer insights into the design rules for the nanoengineering of new nanodiagnostic agents.