Tyler and Ali,  
 
I had a Ghost Shrimp in with my Tarichas a few years ago.  It lasted about a year and a half before it was eaten.  
 
Around the same time, I had two blue longfin Danios in the tank:  one of my Tarichas HID from them constantly, lost a bunch of weight and I had to separate him to get him to eat.  My other Taricha ended up eating both of the fish - but not before she took a HUGE chunk out of one of them and it swam around for half a day all torn open before Lita caught up with it to finish it off.  
 
Not a good idea, IMO, for the newts or the fish.   
 
~~~~~ 
 
I don't know a whole lot about Dwarf Frogs, but I'd imagine not - from what I've seen there fairly inactive little guys, and might be stressed by how zippy and fast the Danios are like my male Taricha was.