It will not matter if it is 13 or 25 words seed since the script will just need to add another word in the first, last or in between your seed and create the wallet. Your problem is implementing it for the real monero-wallet-cli/monero wallet since it will take longer to scan compared to mymonero. In mymonero a single query would return that the wallet is new or old but in real monero wallet you need to scan the whole blockchain to find if there was a transaction.
This is not impossible to implement but you need to create a script on top of monero-wallet-cli and be able to automate the creation of wallet using the --restore-deterministic-wallet command or just create a new program based on monero-wallet-cli which automates the wallet creation and scanning of the blockchain.
Lastly, you can't trivially find the transaction hash knowing only the monero address and view key. You have to scan each transaction in the blockchain.
Edit: In the case that you have the view key you don't need to scan the blockchain you just need to compare it with the view key of your new created wallet.
Edit 2: Actually the address is enough and there are three ways you can implement this.
Modify the cli wallet which is in github to just create wallet address base on given seed and looping to all possible combination.
Use your favorite scripting language and automate the monero-wallet-cli --restore-deterministic-wallet. It will return the address.