It's not so much too much flash as possibly too little background.
A flash photograph is best thought of as two exposures in one - one with the ambient light, and one with the flash.
Even the biggest of on-camera electronic flashes will do very little to illuminate the background - the flash power falls off dramatically as the distance from the camera increases. This is why taking a flash photo along a table at a banquet using one on-camera flash leads to the people at the far end of the table being in darkness.
One way around this is to make the background exposure using ambient light, then use some flash to expose the foreground subject completely. Rather than doing that, it can be easier to find a way to use the flash to light the scene more evenly, but this is tricky with a compact where you can't bounce the flash. A slave flash can help (you can always try to point that at the ceiling), but you don't have as much control as you may need when using the kind of slave that works with a compact.
Your second shot shows the problem of not balancing ambient light and the flash exposure really well - the background is very underexposed. The last shot shows the fall-off of flash with distance fairly well.
With my SLR I'd tend to bounce the flash (off the ceiling, if it's white) to provide more diffuse and even illumination, and hope that got me out of having to use a mixture of ambient light and flash - there's also other tricks like using multiple flashes which can be done if you have the appropriate external flash equipment with the SLR. You can get optical slave flashes that work with at least some compacts (if the HF-DC1 is listed as an accessory for your camera, they should work), but you don't have as much control as with a wireless Speedlite setup (or studio flash gear) on an SLR.
Balancing flash and ambient light can be done, but it can be tricky to do well - especially as you have to pay attention to the different colour temperatures of the ambient light and the flash if you're using more than fill flash. For example, an ordinary tungsten light bulb is rather warmer - that is more yellow - than the light from your flash. You may need to put an appropriate colour correction gel over the flash to stop this being an issue. Your penultimate shot shows something of this problem - the background has something of a yellow cast compared to that in the last shot where the exposure is essentially all from flash. You could use a gel taped over the flash to drop the ~5500K of the flash down to around the ~2700K of tungsten, and use a tungsten white balance setting.
Using the 'night' setting is balancing flash and ambient light, but you can get problems with camera shake with the resulting slower shutter speed, even though the burst of flash will tend to freeze the foreground fairly well. If you want to try this, using a tripod can help.
David