1. Yes.
2. Yes, any ultimate counts as long as play through all 6 regions at least once.
3. Yes, but make sure they're as legal as possible (i.e. no illegal abilities/moves/stats, etc.).
4. No, if both of your Pokemon faint, you just continue as if you're playing the game normally.
As for...