I can actually make sure it is a Luvdisc. Fishing on Route 17 gives a guaranteed Luvdisc encounter.
--
http://i50.tinypic.com/23qx00.jpg
"First time I got punched in the face, I was like "oh no", then I was like "this is a story"."