I'm using my meowstic to take heart scales but the luvdiscs I find don't really have them anymore...
A tip get Thief TM46 and give it to a Pokemon or use Covet that Dragoon Suggested (Eevee learns it!). Then you fish with a old rod and you mustn't catch it.
Source Serebii and Doing it
TM 87 ~(★-♡)~