either the Noble Knights are really bad against this deck or the AI is super slow lol

First, the AI baffled me immensely by Lancing their own monster twice in a row when there was no reason to do so even once whatsoever. I mean, WHY?!

And then, there was the hand issue. Arf was only useful here if it had used it to get a free kill on the facedown you set turn 1, and Destiny only protects against destruction - other forms of removal render it useless. It probably could have held off one extra turn if it held on to those Lances and tried to trick you into attacking a 1300 Artog.

And while Noble Knights can get bad hands quite often, Artog the Normal Monster is pretty bad, and shouldn't be ran. They like to use things like Medraut and Borz to quickly Xyz into Sacred Artog all while dumping plenty of Noble Arms into the Graveyard so that they can sit on a untargetable monster with 2500, 3000, or 3500 ATK (depending on what you grab and if you use Arf's after making Artog) that heals you by 500 per turn and can avoid being destroyed once per turn. If done right, Sacred Artog is very hard to get rid of, though, since Custom Card users like to make non-destruction removal cards, it may be a bit easier.

I personally only use banishing cards and have been a fan of them since I was able to send 3 Blue-Eyes and 2 Mirage Dragons to the Graveyard with Future Fusion, banish them with Dragon's Mirror and swarm for the win with Dimension Fusion. Taking into account of how long Dimension Fusion has been banned, I think you can see that my liking of a playstyle hasn't been to get around cards that can withstand destruction effects. Even now, I use Dimension Slide because it banishes. In this game you have cards that simply send to the graveyard, back to the hand, top or bottom of the deck or whatever. Using non-destruction cards is why Penguin Soldier will never be considered a horrible card, so it's not a 'custom card users' issue. Just as being banished is an issue for cards playing against this deck, going anywhere that's not the banished zone is a huge issue for this deck.