"Standard" USB hubs never can get sufficient power through a single upstream cable, simply because there is only a single connection, which cannot, by very definition, supply four other downstream ports. If somebody wants to have full standard power from downstream ports of a hub to supply all devices, the hub MUST HAVE ITS OWN POWER from a wall adapter. It is not "recommended", it is a must, since bus-powered hubs are formally PROHIBITED from supplying more than 100mA/150mA per port, in accord with USB specifications, and the host system will refuse connection to full-powered devices if the hub reports itself as "bus-powered". If some hub reports fake descriptors (posing as self-powered, while it is not), this will allow to channel multiple full loads from upstream port, and is a brutal spec violation. The Type-C connector is not much different with this regard, since four is still bigger than one.
However, Type-C has a native mechanism of providing higher power over USB ports by means of different pull-up values on CC pin, which can indicate port capability up to 3A at 5V, or even 5A if Type-C cable uses "electronic markers". The Type-C port therefore provides more options for powering downstream ports. In this case the hub must be more intelligent, and change its descriptors dynamically to reflect these additional power capabilities, such that the USB host can manage power budget accordingly. At the moment (oct.2016), I have not heard about such intelligence in USB hubs, nor that this communication is defined in USB specifications.
Additionally, the Type-C connector can support a totally separate standard called "PD", Power Delivery. If a hub does support PD , and the host port does support PD (which are two very big IFs), then theoretically the hub can get up to 100W from the host, and do quite better in supplying power to downstream ports. I have not seen this kind of designs yet, but would wager a guess that in PD case the hub should report itself as full-sized self-powered hub. Only in this case a full-function hub may have no external AC-DC adapter.
The thing is that USB, Type-C, and Power Delivery are three independent and loosely connected standards. So it is left to OEM designers how to combine these features/functions into a product. Having the round-shaped Type-C connector does not automatically imply that it has PD, or USB3, or even USB at all. It could be HDMI, or debug port, or just a power jack.