I think DexNav is the fastest to get a shiny but I know Ralts isn't there. Can I find Kirlia or Gardevoir in DexNav?
No, you cant. However you CAN get Ralts on route 102. If your having trouble dexnav chaining him I recommend using taunt. Its really effective for chaining him.