The animal you're describing is most likely a badger.
Badgers have powerful claws for digging up underground nests, eat insects including wasps and hornets, and can stand on their hind legs to reach nests under decks. Skunks, raccoons, and bears may also raid nests, but badgers best fit this description.
If you find a nest, leave it alone and contact a professional pest control service.