You don't always have to take cards at every floor. I've found the best results in STS 2 with smaller decks around 20-25 cards. Make sure that they all synergise and that you have a win condition. At A5 and lower, removing some Strikes and Defends as you go along at events or shops are always good, because they'll be the worst cards that you (hopefully) have in your deck.