1) Black hole entropy is a semi-classical (somewhat quantum) solution. BH entropy $S$ is proportional to the surface area $A$ of the BH, not their volume. $S=A/4$ (in natural units). BH’s can also be considered as 2D objects in a 4D space-time, see e.g. this paper.
A hologram is a representation of a system using fewer dimensions that can still pack in all the information from the original system. E.g. a 2D surface that has all the information in a 4D space-time – a BH. So BH’s are the very definition of the holographic principal.
2) Now, Wheelers ‘bag of gold’ analogy means – curve classical space into a bag and you can stuff a great deal of ‘gold’ (i.e. entropy) into it. So ‘WBG’ solutions in General Relativity allow different volumes (and entropies) contained in the same surface area in 4D space-times. This conflicts with the surface-area : entropy BH relationship. Remember though that GR is non-quantum.
A full quantum gravity theory is expected to resolve this ‘paradox’, and indeed, in AdS (not quite a full quantum gravity theory) there are pointers to this, as @Bruce Lee expands on.