Yo iría con el diseño de una sola mesa. El tiempo de búsqueda, con el índice adecuado, debe ser exactamente el mismo, sin importar cuán "ancha" sea la tabla.
Aparte de los problemas de rendimiento, esto simplificará el diseño y las relaciones con otras tablas (claves externas, etc.).
