Tip #1: Paragraphing. The Return key is your friend.
Tip #2: Formatting. You've chosen to use a digital text medium for this work, it would be a good idea to take advantage of said medium. A good start would be using italics to distinguish internal monologue from narration; I had to read your first paragraph twice because the sudden change from third to first person threw me off.
Tip #3: Punctuation. The 's construction is used to indicate possession. So it should be "Lucarios", as opposed to "Lucario's"
Tip #4: You have a good number of comma splices in here, you might want to fix that. Comma splices have a tendency to adversely affect readability. e.g. : "Cracking my neck, I looked out the window, seeing a vast desert and, at one side, the slowly growing walls of a city." would flow better as "Cranking my neck, I looked out the window and saw a vast desert, with the slowly growing walls of a city on one side."
Tip #5: Deixis. "It showed a face and a name, belonging to the person we were looking for: Seth Macfarlane." What belonged to him? The information, or the photo?
Tip #6: "That paired with Aura Sight, and our odds were even better." Is a very strange construction that borders on incoherent. You're using the coordinating conjunction 'and' to append a subordinate clause.
Overall, I like your use of multiple perspectives, but proper formatting would make it easier to distinguish between POVs, which is important for readability. You need to work on your grammar and formatting, but I can definitely see potential here.