Harvey Birdman: Attorney at Law was much more in the vein of Space Ghost, Coast to Coast than Velma. Take a mostly forgotten character from the past and then build an entirely different genre of show around them.

Velma takes the character from one of the most beloved animated IPs and just makes them all unlikeable, but still staying in the "mystery solving kids" genre.