"Deck Devastation Virus" and "Eradicator Epidemic Virus" could also potentially use this card, depending on the number of cards destroyed and removed from play for its effect; however, since this card eliminates all other cards on the field prior to gaining attack, these traps would need to be set afterwards, and since this card is destroyed at the end of the turn these traps would become useless, unless you play "Cathedral of Nobles" (Traditional Format only) during Main Phase 2 or sent a "Makyura the Destructor (Traditional Format only) to your Graveyard before using Gandora's effect.
This card works fairly well with a Deck based on removing things from play, also know as a Macro Deck. This is because you can use Macro's "D.D. Survivor" and "D.D. Scout Plane" as Tribute fodder, and because this card's field nuke attack removes cards from play when it destroys them.
You can use Dimensionhole to keep this card on the field since it will remove it from play on the turn Gandora was summoned, meaning that the turn's End Phase that it would have been "sent to the Graveyard" has been legally skipped and Gandora will be able to stay as long as you want. However, Gandora's attack will return to 0 during the next Standby Phase when it returns to the field, but it can accumulate ATK later on. For this reason, you might not want to use it's effect during the turn it is summoned, instead remove it and use it when it comes back.