Often, wide-wide-wide = boring-boring-boring. You stand in a spot with a great, wide vista, and you look around and are inspired. You take a shot with an ultrawide lens to try and capture that vista, and the resulting shot utterly fails to capture your feeling as you viewed the scene, and instead looks flat and uninteresting.
Why? As tntwit stated, an ultrawide AoV renders even moderately distant subjects tiny and apparently more distant. For an ultrawide shot to have visual impact, you almost always need an interesting foreground element - and with a UWA lens, 'foreground' means within a few feet of the lens. Also, that subject needs to be something that works with the perspective distortion inherent in that situation (usually not a person, as most people don't find exaggeration of their nose/belly/hips to be very flattering).
There's a good reason the shot you complemented was taken at a short tele focal length. Not trying to dissuade you from a UWA lens, just saying composing a successful shot with such a lens takes thought and practice - and might be difficult when the most common foreground element you'll run across is a guard rail.
