The wording of Quick Ball is now as follows, "You can play this card only if you discard another card from your hand. Search your deck for a Basic Pokémon, reveal it, and put it into your hand. Then, shuffle your deck."
Source: TPCi Announcement (2020-01-09), TPCi Rules Team (2020-01-09)
If I use Quick Ball and the very first card revealed is a Pokemon, do I still have to shuffle my deck?
Yes, you must shuffle your deck regardless of how many cards were revealed for Quick Ball.
Source: PUI Rules Team (2007-10-25), TPCi Rules Team (2012-09-013)